2018年8月16日
Dijkstra
摘要： 这是一个按路径长度递增的次序产生最短路径的算法。Dijkstra并不是一下子就求出了v0到v8的最短距离，而是一步步求出它们之间顶点的最短路径，过程中都是基于已经求出的最短路径的基础上，求得更远顶点的最短路径，最终得到你要的结果。 首先给出代码，从代码的模拟运行中，去理解它的思想。 下面我们先用Di 阅读全文
posted @ 2018-08-16 22:27 子诚- 阅读(243) 评论(0) 推荐(0) 编辑