下面演算法驗證以下圖為例
void ppath(int path,int i,int v) //前向遞迴查詢路徑上的頂點
void dispath(int dist,int path,int s,int n,int v)
else
printf("從%d到%d不存在路徑\n",v,i);
}void dijkstra(mgraph g,int v)
s[v]=1;
path[v]=0; //源點編號v放入s中
for (i=0; i//迴圈直到所有頂點的最短路徑都求出
int main()
, ,,,
,,};arraytomat(a[0], 7, g);
dijkstra(g,0);
return
0;}程式執行結果演示：
第13周專案3 Dijkstra演算法的驗證
問題 檔名稱 專案3.cbp 作 者 王聰 完成日期 2015年11月25日 版 本 號 v1.0 問題描述 dijkstra演算法的驗證。輸入描述 無 程式輸出 測試資料 標頭檔案及功能函式詳見 圖演算法庫 include graph.h define maxsize 100 void ppath...
第13周專案3 Dijkstra演算法的驗證
問題 cpp view plain copy 檔名稱 專案3.cbp 作 者 程德泉 完成日期 2016年11月25日 版 本 號 v1.0 問題描述 dijkstra演算法的驗證。輸入描述 無 程式輸出 測試資料 標頭檔案及功能函式詳見 圖演算法庫 cpp view plain copy incl...
第12周 專案1（2）
問題及 檔名稱 main.cpp 作 者 賈慶嚴 完成日期 2016年6月15日 版 本 號 v1.0 問題描述 用類的成員函式，定義複數類過載運算子 使之能用於複數的加減乘除 include using namespace std class complex complex double r,do...