Dijkstra算法（C/C++）

1、簡介：html Dijkstra算法算是貪心思想實現的，首先把起點到全部點的距離存下來找個最短的，而後鬆弛一次再找出最短的，所謂的鬆弛操做就是，遍歷一遍看經過剛剛找到的距離最短的點做爲中轉站會不會更近，若是更近了就更新距離，這樣把全部的點找遍以後就存下了起點到其餘全部點的最短距離。ios 2、步驟：算法 一個包含9條邊6個點的有向圖以下：數組 將圖用二維數組進行存儲：函數 此時再用一個dis數

>>阅读原文<<