用迪杰斯特拉算法求无向网的最短路径

迪杰斯特拉算法是一种解决带权有向图中单源最短路径的经典算法，也可以用来解决无向网的最短路径问题。其基本思想是从起点开始，逐步扩展到其他顶点，直到所有顶点都被标记为已确定最短路径的顶点。具体实现步骤如下：

1. 定义一个数组dist[]，dist[i]表示从起点到顶点i的最短路径长度，初始化为无穷大，dist[s]=0，其中s为起点。
2. 定义一个数组visited[]，visited[i]表示顶点i是否已经被标记为已确定最短路径的顶点，初始化为false。
3. 从dist[]中找到当前未被标记的dist[i]最小的顶点u，标记visited[u]=true。
4. 遍历所有与u相邻的顶点v，如果visited[v]=false，且从起点到u再到v的路径长度小于dist[v]，则更新dist[v]=dist[u]+w(u,v)，其中w(u,v)为边(u,v)的权值。
5. 重复步骤3和步骤4，直到所有顶点都被标记为已确定最短路径的顶点。

最终得到的dist[]数组就是起点到所有顶点的最短路径长度。