Dijkstra - 就爱阅读网 - 养生与程序人生
语言程序

坐在马桶上看算法(8):Dijkstra最短路径算法

阅读(450)评论(0)

上周我们介绍了神奇的只有五行的Floyd最短路算法,它可以方便的求得任意两点的最短路径,这称为“多源最短路”。本周来来介绍指定一个点(源点)到其余各个顶点的最短路径,也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然使用二维...