第12周專案4 Floyd演算法驗證

問題及**：

/*

* 檔名稱:cpp1.
* 作 者:薛瑞琪
* 完成日期:2017 年 11 月 16 日
* 版 本 號:v1.0
** 問題描述: 弗洛伊演算法的驗證
* 輸入描述:無需輸入
* 程式輸出:實現各種演算法的函式的測試結果
*/

使用下圖為測試用例：

void ppath(int path[maxv],int i,int j) //前向遞迴查詢路徑上的頂點

void dispath(int a[maxv],int path[maxv],int n)

}}void floyd(mgraph g)

}dispath(a,path,g.n); //輸出最短路徑

}int main()

, ,,};

printf("假設a為0，b為1，c為2，d為3\n");

arraytomat(a[0], 4, g);

floyd(g);

return 0;

}執行結果：

知識點總結：

第12周專案4 Floyd演算法驗證

下面演算法的驗證以下圖為例 檔名稱 dsitem12 4.cpp 作 者 於子淇 完成日期 2017年11月16日 版 本 號 code blocks 12.11 問題描述 見引用 輸入描述 無 程式輸出 見程式執行結果演示 main.cpp include include include grap...

第12周專案4 Floyd演算法的驗證

問題及 檔名稱 graph.cbp 作 者 王效傑 完成日期 2017年11月16日 版 本 號 v1.0 問題描述 dijkstra演算法的驗證。輸入描述 無 程式輸出 測試資料 include include include graph.h define maxsize 100 void ppa...

第13周 專案4 Floyd演算法驗證

問題描述及 ifndef btree h included define btree h included 煙台大學計控學院 作 者 楊徵 完成日期 2015年11月23日 問題描述 每對頂點之間的最短路徑 graph.h 見12周專案一圖的演算法庫 include include include ...