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

問題描述及**：

#ifndef btree_h_included

#define btree_h_included
/*   
*煙台大學計控學院    
*作    者：楊徵   
*完成日期：2023年11月23日
*問題描述：每對頂點之間的最短路徑
"graph.h"見12周專案一圖的演算法庫
#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);   //輸出最短路徑
}int main()
,        ,,};
arraytomat(a[0], 4, g);
floyd(g);
return 0;
}
執行結果：

知識點總結：
點到點的最短路徑
學習心得：
還是要圖和演算法相結合
				
第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...
				
第13周專案4 Floyd演算法驗證
問題及 檔名稱 1.cpp 作 者 申鵬鵬 完成日期 2016年12月15日 版 本 號 v1.0 問題描述 驗證floyd演算法。驗證用圖 標頭檔案和原始檔見第12周專案1 圖基本演算法庫 main函式 include graph.h define maxsize 100 void ppath i...