dL

基本介绍 该算法的基本思想是通过逐步扩展节点的方式，逐渐确定从起始节点到其他节点的最短路径。算法维护两个集合：一个是已确定最短路径的节点集合，记为S；另一个是还未确定最短路径的节点集合，记为V-S。