問題：
[cpp]view plain
copy
/** 檔名稱：專案4.cbp
* 作 者：程德泉
* 完成日期：2023年11月25日
* 版 本 號：v1.0
* 問題描述：floyd演算法的驗證
* 輸入描述：無
* 程式輸出：測試資料*/
標頭檔案及功能函式詳見【圖演算法庫】
**：[cpp]view plain
copy
#include "graph.h"
#define maxsize 100
void
ppath(
intpath[maxv],
inti,
intj)
//前向遞迴查詢路徑上的頂點
void
dispath(
inta[maxv],
intpath[maxv],
intn)
else
} } void
floyd(mgraph g)
for(k=0; k
} dispath(a,path,g.n); //輸出最短路徑
} int
main()
, ,
,
};
arraytomat(a[0], 4, g);
floyd(g);
return
0;
}
[cpp]view plain
copy
測試用圖：
執行結果：
知識點總結：
floyd演算法的驗證。
第13周 專案4 Floyd演算法驗證
問題描述及 ifndef btree h included define btree h included 煙台大學計控學院 作 者 楊徵 完成日期 2015年11月23日 問題描述 每對頂點之間的最短路徑 graph.h 見12周專案一圖的演算法庫 include include include ...
第13周 專案4 Floyd演算法驗證
檔名稱 1.pp 完成日期 2015年11月27日 問題描述 驗證演算法 include include define graph h included define maxsize 100 define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef ...
第13周專案4 Floyd演算法驗證
問題描述 floyd演算法的驗證 輸入描述 無 程式輸出 測試資料 include graph.h define maxsize 100 void ppath int path maxv int i,int j 前向遞迴查詢路徑上的頂點 void dispath int a maxv int pat...