最短路径(C语言实现)

Dijkstra算法具体步骤： （1）初始时，S集合只包含源点(S={v})，U集合包含剩余的点，源点v到本身的距离为0，到其余顶点的距离均为无穷大(表示不可达)，以此更新dist[]数组，除dist[v]=0以外，其他全为无穷大； （2）在dist[]数组中，找到目前在U集合中且使得源点v到其距离最小的顶点k，将该顶点加入U集合，并做为新的源点； （3）根据新源点k，更新该源点到其余顶点的最小距

>>阅读原文<<