第13周專案2 Kruskal演算法的驗證

2021-07-24 20:31:42 字數 728 閱讀 7021

問題及**

/* 

* 檔名稱:專案2.cbp

* 作 者:陳迪

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

* 版 本 號:v1.0

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

* 輸入描述:無

* 程式輸出:測試資料

*/

標頭檔案及功能函式詳見

圖演算法庫

main.cpp

#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

測試用圖:

執行結果

知識點總結

kruskal演算法的驗證。

第13周專案2 Kruskal演算法的驗證

檔名稱 kruskal演算法的驗證.cbp 作 者 滕健 完成日期 2016年11月21日 版 本 號 v1.0 問題描述 kruskal演算法的驗證。輸入描述 無 程式輸出 測試資料 標頭檔案 ifndef graph h included define graph h included incl...

第13周 專案2 Kruskal演算法的驗證

include include include graph.h define maxsize 100 typedef struct edge void insertsort edge e,int n 對e 0.n 1 按遞增有序進行直接插入排序,arraytomat a 0 6,g printf 最...

第13周專案2

檔名稱 完成日期 2014 年 5 月 20 日 版本號 v1.0 對任務及求解方法的描述部分 輸入描述 問題描述 程式輸出 圓的比較 問題分析 演算法設計 include include using namespace std class point point double get x doub...