最短路徑之Dijkstra算法 C語言實現

Dijkstra算法（單源點路徑算法，要求：圖中不存在負權值邊）：算法 步驟： a.  初始時，S只包含源點，即S＝{v}，v的距離爲0。U包含除v外的其餘頂點，即: U={其他頂點}，若v與U中頂點u有邊，則u的距離設置爲相應的權值，若u v之間不存在邊，則        設置u的距離爲無窮大。 b.  從U中選取一個距離 v 最小的頂點k，把k，加入S中（該選定的距離就是v到k的最短路徑長度）

>>阅读原文<<