，戴克斯特拉算法设置了一顶点集合formula_2，在集合formula_2中所有的顶点与源点formula_4之间的最终最短路径权值均已确定。算法反复选择最短路径估计最小的点formula_5并将formula_6加入formula_2中。该算法常用于路由算法或者作为其他图算法的一个子模块。举例来说，如果图中的顶点表示城市，而边上的权重表示城市间开车行经的距离，该演算法可以用来找到两个城市之间的最短路径。应当注意，绝大多数的戴克斯特拉算法不能有效处理带有负权边的图。戴克斯特拉算法在计算机科学的人工