weixin_41140099的博客

原创 最短路径

最短路径：单源多源参考书籍：大话数据结构0. 基本概念简介：求解点到点的最短的路径图示：1. Dijkstra算法：单源最短路径基本概念：求解源点到其余节点的最短距离。算法描述：每一次求解的都是到源点的最近的节点。所以不会存在其他点比这个点更近。算法：单源最短路径算法实现（python）：import Graph_Adj_Matrix as GAMimport c...