本文實現的dijkstra演算法是最簡單的方法，就是暴力搜尋，其時間複雜度為o(v^2)，後面會使用優先佇列的方法，修改廣度優先遍歷來實現dijkstra演算法，這樣的演算法時間複雜度上會有所改善。
**例項：
修改部分：
輸出了過程中dist[i]的變化
dijkstra演算法求單源最短路徑，其實相當於是從乙個源點s出發，找出從s出發可達的所有其他點的最短路徑。
因此分以下幾步完成：
1.dist[i]用於標記從s到i的最短路徑，初始化是只有dist[s]=0,其他dist[i]=maxweitht，表示權值無窮大
2.因為源點已經找到，還需要遍歷剩餘的v-1個點來找尋最短路徑。
3.從dist[i]中找尋i點沒有被訪問且dist最小的值作為下乙個頂點minnode。
4.如果dist[minnode]的值加上其可達頂點j的邊上的值小於dist[j]的值，則更新dist[j]，表明j的前序節點是minnode。
Dijkstra演算法求單源最短路徑
與prim演算法樸素版實現起來差不多。樸素版dijkstra演算法 輸入乙個圖的矩陣，假定兩點不相鄰則權值為0 輸出每個頂點的最短路徑長度,可以列印指定頂點的路徑 dijkstra演算法跟prim演算法很像 相同的地方是 兩者都有乙個已經求得 mst 和已經求得 最短路 的集合 每納入乙個結點x到集...
Dijkstra演算法求單源最短路徑
dijkstra演算法求單源最短路徑 include include define vexsize 100 建立鄰接矩陣 int creat int cost vexsize return vexnum dijkstra演算法 void dijkstra int cost vexsize int v...
Dijkstra演算法（求單源最短路徑）
dijkstra演算法 原鏈結 1.定義概覽 dijkstra 迪傑斯特拉 演算法是典型的單源最短路徑演算法，用於計算乙個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴充套件，直到擴充套件到終點為止。dijkstra演算法是很有代表性的最短路徑演算法，在很多專業課程中都作為基本內容...