Dijkstra’s shortest path algorithm
思路:将顶点集分为两部分。集合 V1 表示已计算出到源顶点最短距离的顶点的集合,集合 V2 表示尚未计算出到源顶点最短距离的顶点的集合。
V1 初始化为源顶点S。算法每次从 V2 中选择一个顶点加入 V1 中,同时保持 V1 集合的性质: V1 中每个顶点都已知其到源顶点S的最短路径。 则经过 N−1 次循环, V1 = V ,
每一次循环是依据什么来从
思路:将顶点集分为两部分。集合 V1 表示已计算出到源顶点最短距离的顶点的集合,集合 V2 表示尚未计算出到源顶点最短距离的顶点的集合。
V1 初始化为源顶点S。算法每次从 V2 中选择一个顶点加入 V1 中,同时保持 V1 集合的性质: V1 中每个顶点都已知其到源顶点S的最短路径。 则经过 N−1 次循环, V1 = V ,
每一次循环是依据什么来从