/*
*作 者：孫子策
*完成日期：2016.11.24
*問題描述：每對頂點之間的最短路徑
*/
#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演算法不是很明白。
第十三周 Floyd 演算法
檔名稱 專案.cbp 作 者 紀冬雪 完成日期 2015年12月14日 版 本 號 v1.0 問題描述 floyd演算法 輸入描述 無 程式輸出 最小生成樹 ifndef graph h included define graph h included define maxv 100 最大頂點個數 ...
第十三周專案四 Floyd演算法驗證
檔名稱 main.cpp,graph.h,graph.cpp 完成日期 2015年11月27日 版本號 codeblocks 問題描述 每對頂點之間的最短路徑 輸入描述 無 程式輸出 見執行結果 include include define maxv 100 最大頂點個數 define inf 32...
第十三周專案四 Floyd演算法的驗證
all right reserved 檔名稱 main.cpp 完成日期 2016年12月15日 版本號 v1.0 問題描述 驗證floyd演算法 輸入描述 無 程式輸出 測試資料 測試圖如下 標頭檔案和與源 詳見 圖演算法庫 main.c include include include graph...