python Dijkstra算法逻辑

Dijkstra算法是一种用于寻找图中最短路径的算法。它基于贪心策略，通过逐步扩展最短路径集合来计算出起点到其他节点的最短路径。

下面是Dijkstra算法的逻辑：

1. 创建一个距离字典，用于存储每个节点到起点的距离。将起点的距离设置为0，其他节点的距离设置为无穷大（或者一个较大的值）。

2. 创建一个已访问集合，用于存储已经找到最短路径的节点。

3. 创建一个优先队列（通常使用最小堆实现），用于按照距离从小到大排序节点。

4. 将起点添加到优先队列中。

5. 当优先队列不为空时，重复以下步骤：

- 从优先队列中取出一个距离最小的节点，将其标记为已访问。

- 遍历该节点的所有邻居节点：

- 如果邻居节点已经被访问过，则跳过。

- 计算经过当前节点到达邻居节点的距离。如果这个距离小于邻居节点当前保存的距离，则更新邻居节点的距离。

- 将邻居节点添加到优先队列中。

6. 当优先队列为空时，Dijkstra算法结束。此时距离字典中保存了起点到图中所有节点的最短路径。

注意事项：
- Dijkstra算法要求图中的边权重必须为非负值。
- 如果只需要计算起点到目标节点的最短路径，可以在步骤5中添加一个终止条件。

这就是Dijkstra算法的基本逻辑，希望可以帮到你！如果有任何问题，请随时提问。