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

本文是[資料結構基礎系列(7)：圖]中第14課時[每對頂點之間的最短路徑]的例程。

[floyd演算法實現] 

（程式中graph.h是圖儲存結構的「演算法庫」中的標頭檔案，詳情請單擊鏈結…）

#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;}

第十二周 專案 （4）Floyd演算法驗證

作 者 李琳汐 完成日期 2017 年 11 月 25日 版 本 號 v1.0 問題描述 每對頂點之間的最短路徑 include include include graph.h define maxsize 100 void ppath int path maxv int i,int j 前向遞迴查...

第十三周專案4 Floyd演算法

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

第十二周專案四 Floyd演算法驗證

專案四 floyd演算法驗證 煙台大學計算機與控制工程學院 作 者 張雨萌 完成日期 2017年11月16日 問題描述 設計每對頂點之間的最短路徑 程式及 main函式 include graph.h define maxsize 100 void ppath int path maxv int i...