Dijkstra算法城市最短路径

Dijkstra算法是一种解决图中单源最短路径问题的贪心算法。它通过逐步找到从一个起始节点到其他节点的最短路径，确保每次选择的路径是当前最优的。Dijkstra算法能够有效解决带权图的最短路径问题，它主要应用场景是网络路由、交通规划、资源管理等。

Dijkstra算法的计算步骤如下：

1. 初始化：将起始节点的距离设置为0，将所有其他节点的距离设置为无穷大。创建一个优先级队列（通常使用最小堆），并将起始节点插入其中。
2. 遍历：从优先级队列中取出距离最小的节点，标记为已访问。对于该节点的所有未访问邻居，计算通过当前节点到达它们的距离，并更新距离值。
3. 更新距离：如果通过当前节点到达某个邻居的路径比原来的路径短，更新该邻居节点的距离值，并将其插入优先级队列中。
4. 重复：重复步骤2和步骤3，直到优先级队列为空。此时，所有节点的最短路径已计算完成。

import networkx as nx

# 创建有向图
G