Dijkstra算法程序流程图

Dijkstra算法是一种用于计算最短路径的算法。它是基于贪心思想的，每次选择当前节点到起点距离最小的节点作为下一个要遍历的节点，直到遍历完所有节点。下面是Dijkstra算法的程序流程图：

1. 初始化：
1.1 选定起点，并将该节点到起点的距离设置为0，将其余节点到起点的距离设置为无穷大
1.2 将起点加入已遍历集合，将其余节点加入未遍历集合
2. 遍历未遍历集合中所有节点：
2.1 从未遍历集合中选取到起点距离最小的节点作为当前节点
2.2 遍历当前节点的邻居节点，更新它们到起点的距离：
2.2.1 如果从起点到当前节点的距离+当前节点到邻居节点的距离小于邻居节点到起点的距离，更新邻居节点的距离
2.3 将当前节点加入已遍历集合
3. 返回起点到每个节点的最短路径