/*
* all right reserved.
* 檔名稱:houzhui.cpp
* 作 者: 商文軻
* 完成日期:2023年10月日
* 版 本 號:v1.9
*
*/
求每對頂點之間的最短路徑
#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); //輸出最短路徑
總結:
第十三周專案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...
第十三周專案4 Floyd演算法驗證
問題 檔名稱 專案4.cbp 作 者 楊雅鑫 完成日期 2016年11月24日 版 本 號 v1.0 問題描述 floyd演算法的驗證 輸入描述 無 程式輸出 測試資料 標頭檔案及功能函式見 圖演算法庫 測試用圖 void ppath int path maxv int i,int j 前向遞迴查詢...