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

問題及**：

/*  

* 檔名稱：sss.cbp  
* 作    者：李曉鈺 
* 完成日期：2023年12月2日  
* 版 本 號：v1.0  
* 問題描述：floyd演算法的驗證  
* 輸入描述：無  
* 程式輸出：測試資料  
*/

測試用圖：

main.cpp中的**：

#include "graph.h" 

#include "stdio.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演算法驗證。

第十三周專案4 Floyd演算法

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

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

檔名稱 main.cpp,btree.h,btree.cpp 完成日期 2015年11月30日 版本號 code block 12.11 問題描述 4 floyd演算法驗證 使用圖3作為測試用例 標頭檔案 define maxv 100 最大頂點個數 define inf 32767 inf表示 t...

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

all right reserved.檔名稱 houzhui.cpp 作 者 商文軻 完成日期 2015年10月日 版 本 號 v1.9 求每對頂點之間的最短路徑 include include include graph.h define maxsize 100 void ppath int pa...