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

2021-07-07 11:05:35 字數 817 閱讀 8359

問題:

/*

* 檔名稱:專案4.cbp

* 作 者:王聰

* 完成日期:2023年11月25日

* 版 本 號:v1.0

* 問題描述:floyd演算法的驗證

* 輸入描述:無

* 程式輸出:測試資料

*/

標頭檔案及功能函式詳見【圖演算法庫】

**:

#include "graph.h"

#define maxsize 100

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()

, ,,};

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

floyd(g);

return 0;

}

測試用圖:

執行結果:

知識點總結:

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...