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

2021-07-07 11:01:18 字數 650 閱讀 8095

問題及**:

/*

*檔名稱:test.cpp

*作 者:焦夢真

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

*版 本 號;v1.0

* *問題描述: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是圖儲存結構的「演算法庫」中的標頭檔案,詳情請單擊鏈結…)

附:測試用圖結構

執行結果:

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

問題及 程式中graph.h是圖儲存結構的 演算法庫 中的標頭檔案,詳情請單擊鏈結 檔名稱 test.cpp 作 者 焦夢真 完成日期 2015年11月25日 版 本 號 v1.0 問題描述 dijkstra演算法的驗證 輸入描述 程式輸出 include include include graph...

第13周專案2

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

第13周專案1 驗證演算法1

檔名稱 專案1 驗證演算法 作 者 zangyunpeng 完成日期 2017年11月23日 版 本 號 v1.0 include define maxl 100 typedef int keytype typedef char infotype 10 typedef struct nodetype...