2018年7月9日
Dijstra算法求最短路径
摘要： 参考博客：http://blog.51cto.com/ahalei/1387799 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系，初始值如下。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的初始路程，如下。 我们将此时dis数组中的值称为最短路的“ 阅读全文
posted @ 2018-07-09 16:51 两点够吗 阅读(287) 评论(0) 推荐(0) 编辑