最短路径算法---Dijkstra---邻接矩阵

先放出原做者的连接:http://blog.51cto.com/ahalei/1387799ios 如下仅是个人学习过程,以便用时方便查找。算法 Dijkstra为“单源最短路径算法”数组  对应的邻接矩阵是----> 学习 以1为起始地点,用Dijstra算法最终能够获得是到其余各点(2,3,4,5,6)的最短路径.测试 e[6][6]:表示矩阵的大小spa  dis[6]:表示1到其余各点的距
相关文章
相关标签/搜索