最短路径——Dijkstra算法 & Floyd算法

从单个点到其余各点之间的最短路径——Dijkstra算法 各点之间的最短路径——Floyd算法 从单个点到其余各点间的最短路径——Dijkstra算法     基本思想             按照最短路径长度不减的次序求各顶点的解。             若已知道路v0v1v2v3…vn-1vn是v0到vn最近的路，             则途经的某顶点vi也为v0到vi最短的路。 方法如下

>>阅读原文<<