最短路徑(C語言實現)

Dijkstra算法具體步驟： （1）初始時，S集合只包含源點(S={v})，U集合包含剩餘的點，源點v到本身的距離爲0，到其餘頂點的距離均爲無窮大(表示不可達)，以此更新dist[]數組，除dist[v]=0以外，其他全爲無窮大； （2）在dist[]數組中，找到目前在U集合中且使得源點v到其距離最小的頂點k，將該頂點加入U集合，並做爲新的源點； （3）根據新源點k，更新該源點到其餘頂點的最小距

>>阅读原文<<