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

下面演算法的驗證以下圖為例

*檔名稱：dsitem12-4.cpp

*作 者：於子淇

*完成日期：2023年11月16日

*版 本 號：code::blocks 12.11

*問題描述：見引用

*輸入描述：無

*程式輸出：見程式執行結果演示

*/main.cpp

#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)
else
}}void floyd(mgraph g)
for (k=0; kfor (i=0; ifor (j=0; jif (a[i][j]>a[i][k]+a[k][j])
}dispath(a,path,g.n); //輸出最短路徑
}int main()
, ,,};
arraytomat(a[0], 4, g);
floyd(g);
return
0;}

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

問題及 檔名稱 cpp1.作 者 薛瑞琪 完成日期 2017 年 11 月 16 日 版 本 號 v1.0 問題描述 弗洛伊演算法的驗證 輸入描述 無需輸入 程式輸出 實現各種演算法的函式的測試結果 利用圖演算法庫 使用下圖為測試用例 void ppath int path maxv int i,i...

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