C++ 求最短路径问题之Dijkstra算法（一）

求最短路径之Dijkstra算法ios Dijkstra算法是用来求单源最短路径问题，即给定图G和起点s，经过算法获得s到达其余每一个顶点的最短距离。算法 基本思想：对图G(V,E)设置集合S，存放已被访问的顶点，而后每次从集合V-S中选择与起点s的最短距离最小的一个顶点（记为u），访问并加入集合S。以后，令u为中介点，优化起点s与全部从u可以到达的顶点v之间的最短距离。这样的操做执行n次（n为顶

>>阅读原文<<