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

Dijkstra算法 1959年由Dijkstra提出，算法採用標號法，有兩種標號，T 標號和P標號。T標號稱爲試探性標號（tentative label），P標號 爲永久性標號（permanent label）,給節點vi一個P標號表示從起 點vs到vi的最短路徑的長度；給節點vi一個T標號表示從起點vs到 vi的估計的最短路徑長度的上界；算法的每一步都會把某點的T 標號改成P標號，當終點vt獲

>>阅读原文<<