第13周 專案 驗證演算法 (3)

2021-07-07 11:01:18 字數 635 閱讀 6505

問題及**:

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

/*

*檔名稱:test.cpp

*作 者:焦夢真

*完成日期:2023年11月25日

*版 本 號;v1.0

* *問題描述:dijkstra演算法的驗證

*輸入描述:

*程式輸出:

*/#include #include #include "graph.h"

#define maxsize 100

void ppath(int path,int i,int v) //前向遞迴查詢路徑上的頂點

void dispath(int dist,int path,int s,int n,int v)

{ int i;

for (i=0; i附:測試用圖結構

執行結果:

第13周 專案 驗證演算法 (2)

問題及 檔名稱 test.cpp 作 者 焦夢真 完成日期 2015年11月25日 版 本 號 v1.0 問題描述 kruskal演算法的驗證 輸入描述 程式輸出 include include include graph.h define maxsize 100 typedef struct ed...

第13周專案3 Dijkstra演算法的驗證

問題 檔名稱 專案3.cbp 作 者 王聰 完成日期 2015年11月25日 版 本 號 v1.0 問題描述 dijkstra演算法的驗證。輸入描述 無 程式輸出 測試資料 標頭檔案及功能函式詳見 圖演算法庫 include graph.h define maxsize 100 void ppath...

第13周專案3 Dijkstra演算法的驗證

問題 cpp view plain copy 檔名稱 專案3.cbp 作 者 程德泉 完成日期 2016年11月25日 版 本 號 v1.0 問題描述 dijkstra演算法的驗證。輸入描述 無 程式輸出 測試資料 標頭檔案及功能函式詳見 圖演算法庫 cpp view plain copy incl...