第十三周專案 驗證演算法之Kruskal演算法

2021-07-24 20:44:39 字數 600 閱讀 9766

問題及**:

/*

* 檔名稱:cube007.cpp

* 作 者:劉小楠

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

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

* 輸入描述:無

* 輸出描述:結果

*/#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(

graph.h和graph.cpp見圖演算法庫

)執行結果:

知識點總結:

kruskal演算法的驗證。

第十三周 專案 驗證演算法

檔名稱 main.cpp,btree.h,btree.cpp 版本號 code block 12.11 問題描述 1 prim演算法的驗證 使用圖1作為測試用例 標頭檔案 define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infoty...

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

程式 檔名稱 1.cpp 完成日期 2016年12月1日 版本號 vc6.0 問題描述 dijkstra演算法的驗證 輸入描述 無 程式輸出 測試結果 include include include graph.h define maxsize 100 void ppath int path,int...

第十三周 專案一 驗證演算法

煙台大學計算機學院 完成日期 2017 11 28 問題描述 1.折半查詢 2.分塊查詢 3.二叉排序樹 1.include typedef int keytype typedef char infotype typedef struct rectype int binsearch rectype ...