利用Dijkstra算法解决最短路径问题

Dijkstra算法是一种用于解决最短路径问题的经典算法。它可以找到从一个起点到其他所有节点的最短路径。

Dijkstra算法的基本思想是通过不断更新起点到各个节点的最短距离来逐步扩展最短路径。具体步骤如下：

1. 创建一个距离数组dist[]，用于存储起点到各个节点的最短距离。初始时，将起点到自身的距离设为0，其他节点的距离设为无穷大。
2. 创建一个集合visited[]，用于记录已经找到最短路径的节点。
3. 从起点开始，选择一个未访问过的节点v，将其标记为visited[v] = true。
4. 遍历节点v的所有邻居节点u，如果通过节点v可以获得更短的距离dist[u]，则更新dist[u]为新的最短距离。
5. 重复步骤3和步骤4，直到所有节点都被访问过或者没有可以更新的最短路径。

最终，dist[]数组中存储的就是起点到各个节点的最短距离。