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

Dijkstra 算法 目的： 求某一顶点到其他各顶点的最短路径，其 算法复杂度O(n^2)html 算法思想： 设有两个顶点集合 S 和 U，集合 S 中存放图中已找到最短路径的顶点，集合 U 存放图中剩余顶点。初始状态时，集合 S 中只包含源点 v0，而后不断从集合 U 中选取到顶点 v 0 v_0 v0​ 路径长度最短的顶点 v u v_u vu​ 并入集合 S 中。集合 S 每并入一个新的

>>阅读原文<<