浅谈数据结构之图的面试真题-Dijkstra最短路径算法（四）

浅谈数据结构之图的面试真题-Dijkstra最短路径算法（四） 上一篇 算法描述 通过Dijkstra计算图G中的最短路径时，需要指定起点vs(即从顶点vs开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点，而U则是记录还未求出最短路径的顶点(以及该顶点到起点vs的距离)。 操作步骤 初始时，S只包含起点vs；U包含除vs外的其他顶点，且U中顶点的距离为"起点vs到该顶点的

>>阅读原文<<