第十三周專案2 Kruscal演算法的驗證

2021-07-25 02:02:58 字數 925 閱讀 2217

問題及**:

/*      

* 檔名稱:專案2.cpp

* 作 者:陳哲

* 完成日期:2023年12月01日

* 版 本 號:v1.0

*問題描述:驗證kruskal演算法

*輸入描述:無

*程式輸出:測試資料

*/

標頭檔案graph.h和原始檔graph.cpp**詳見圖演算法庫

測試圖如下:

主函式main.cpp**:

#include #include #include "graph.h"  

#define maxsize 100

typedef struct

edge;

void insertsort(edge e,int n) //對e[0..n-1]按遞增有序進行直接插入排序

{ int i,j;

edge temp;

for (i=1; i=0 && temp.w運算結果:

知識點總結:

kruscal演算法的驗證構造最小生成樹。

學習心得:

有時候覺得自己理解了但是真正做的時候卻發現並不順利,所以理論配上實踐才是最有效的學習方法。

第十三周專案2 Kruscal演算法的驗證

檔名稱 專案2.cpp 作 者 任家鋒 版 本 號 v1.0 問題描述 驗證kruskal演算法 輸入描述 無 程式輸出 測試資料 標頭檔案graph.h和原始檔graph.cpp 詳見圖演算法庫 測試圖如下 主函式main.cpp include include include graph.h d...

第十三周專案2

煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月26日 問題描述 設計乙個演算法,輸出在二叉排序中查詢時查詢某個關鍵字經過的路徑 輸入描述 無 輸出描述 輸出路徑 include include define maxsize 100 typedef int keytyp...

第十三周閱讀專案 專案2

問題及 cpp view plain copy print?include usingnamespacestd classvehicle 交通工具 classcar publicvehicle 汽車 classairplane publicvehicle 飛機 intmain 請回答 當基類的指標指...