參考：
描述：dijkstra演算法思想為：設g=(v,e)是乙個帶權有向圖，把圖中頂點集合v分成兩組，第一組為已求出最短路徑的頂點集合（用s表示，初始時s中只有乙個源點，以後每求得一條最短路徑 , 就將 加入到集合s中，直到全部頂點都加入到s中，演算法就結束了），第二組為其餘未確定最短路徑的頂點集合（用u表示），按最短路徑長度的遞增次序依次把第二組的頂點加入s中。在加入的過程中，總保持從源點v到s中各頂點的最短路徑長度不大於從源點v到u中任何頂點的最短路徑長度。此外，每個頂點對應乙個距離，s中的頂點的距離就是從v到此頂點的最短路徑長度，u中的頂點的距離，是從v到此頂點只包括s中的頂點為中間頂點的當前最短路徑長度。
說明：v表示點集合，e表示邊集合，圖g=(v,e)表示圖是由點集合與點之間的連線組成，如v=表示圖g有a,b,c,d四個點，e=,表示圖有a-b，a-c等邊，一般
這樣的尖括號表示有向邊，(a,b) 這樣的圓括號表示無向邊。
有點集合v=
s表示已計算出最短路徑（假設a為源點)的頂點集合 ，u表示除s中點以外的點的集合，u中每個點ui都對應著乙個距離值a--ui（存在a到ui的邊）,a--ui這個距離值可取無窮大（兩點沒有直接連線），或是經過s中的某乙個或多個點a--si--ui的距離值。
1.s中第乙個加入的點是a,加入a後a-a的距離是零，滿足s中的點必需是計算出最短路徑的要求.
2.接著在u中選擇最短的a-ui,假設ui是d,將d加入集合s,此時s=,然後嘗試使用a-d-ui調整u=中每個點a--ui的距離（如果通過新加的d點使a--ui距離變短).
3.重複步驟2，直到u集合中沒有點，演算法結束s中將是a到任意點的最短距離。
Dijkstra 最短路徑
dijkstra 最短路徑 針對有向圖，不支援負權值 圖的相鄰矩陣表示方法,還要用到最小值堆 include include define unvisited 0 define visited 1 define infinite 9999 設定最大值 define n 5 定義圖的頂點數 using...
dijkstra最短路徑
hehe和xixi在乙個地方玩遊戲,xixi把n 1件禮物 hehe以前送給xixi的 分別藏在了另外n 1個地方，這些地方都能互相到達,且所有的邊都是有方向的。現在hehe要做的事就是去那些地方找回那n 1件禮物給xixi 由於每一件禮物都有特殊的意義，所以xixi要求hehe每找到一件禮物，就必...
最短路徑 Dijkstra
首先，提出兩點 一 如果把不帶權圖上的所有邊的權值均定義為1，則該不帶權圖可以歸結為帶權圖 二 如果把無向圖中的每一條邊 vi，vj 都定義為弧和弧，則該無向圖可以歸結為有向圖。因此不失一般性，我們只用看有向帶權圖怎麼求解最短路徑問題就ok。帶權圖中，從乙個結點到另個一結點存在著多條路徑，稱每一條路...