最短路径：Dijkstra算法和Floyd算法

Dijkstra算法——单源最短路径算法 算法本质：求图中某个顶点到其余各顶点的最短路径。 相关符号 说明 v 源点 S 已经生成最短路径的终点 w<v, vi> 从顶点 v 到顶点 vi 的权值 dist(v, vi) 表示从顶点 v 到顶点 vi 的最短路径长度 数组dist[n] 存储当前最短路径的长度 数组path[n] 存储当前的最短路径，即顶点序列 从 v 到其他所有顶点的最短路径 初

>>阅读原文<<