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;}附：測試用圖結構
第十二周 專案1 驗證演算法 Dijkstra演算法
all right reserved.檔名稱 main.cpp 完成日期 2017年11月30日 版本號 v1.0 問題描述 利用遍歷思想求解圖問題 輸入描述 標準函式輸入 程式輸出 標準函式輸出 3 dijkstra演算法的驗證 include include include graph.h de...
第十二周專案3 Dijkstra演算法的驗證
graph.h ifndef graph h included define graph h included define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infotype 以下定義鄰接矩陣型別 typedef struct v...
第十二周 Floyd演算法驗證
floyd演算法實現 程式中graph.h是圖儲存結構的 演算法庫 中的標頭檔案，詳情請單擊鏈結 include include include graph.h define maxsize 100 void ppath int path maxv int i,int j 前向遞迴查詢路徑上的頂點 ...