最短路径算法---Dijkstra---邻接矩阵
先放出原作者的链接:http://blog.51cto.com/ahalei/1387799以下仅是我的学习过程,以便用时方便查找。Dijkstra为“单源最短路径算法” 对应的邻接矩阵是---->以1为起始地点,用Dijstra算法最终可以得到是到其他各点(2,3,4,5,6)的最短路径.e[6][6]:表示矩阵的大小 dis[6]:表示1到其他各点的距离,如:dis[3]:1到3的距离 ...
原创
2018-04-19 18:59:28 ·
10676 阅读 ·
0 评论