第十三周專案四 Floyd演算法的驗證

2021-07-25 09:40:23 字數 733 閱讀 2045

*all right reserved

*檔名稱:main.cpp

*完成日期:2023年12月15日

*版本號:v1.0

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

*輸入描述:無

*程式輸出:測試資料*/

測試圖如下:

標頭檔案和與源**詳見:圖演算法庫

main.c:

#include #include #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); //輸出最短路徑

第十三周專案四 Floyd演算法驗證

檔名稱 main.cpp,graph.h,graph.cpp 完成日期 2015年11月27日 版本號 codeblocks 問題描述 每對頂點之間的最短路徑 輸入描述 無 程式輸出 見執行結果 include include define maxv 100 最大頂點個數 define inf 32...

第十三周 Floyd 演算法

檔名稱 專案.cbp 作 者 紀冬雪 完成日期 2015年12月14日 版 本 號 v1.0 問題描述 floyd演算法 輸入描述 無 程式輸出 最小生成樹 ifndef graph h included define graph h included define maxv 100 最大頂點個數 ...

第十三周專案4 Floyd演算法

檔名稱 專案4.cbp 作 者 孫欽達 完成日期 2015年12月11日 版 本 號 v1.0 問題描述 floyd演算法 輸入描述 無 程式輸出 最小生成樹 ifndef graph h included define graph h included define maxv 100 最大頂點個數...