/*
* 檔名稱：專案2.cbp
* 作 者：陳曉琳
* 完成日期：2023年11月24日
* 版 本 號：v1.0
* 問題描述：kruskal演算法的驗證。
* 輸入描述：無
* 程式輸出：測試資料 */
標頭檔案及功能函式見【圖演算法庫】
測試用圖：
//對e[0..n-1]按遞增有序進行直接插入排序
e[j+1]=temp; //在j+1處插入e[i]
}
}
void
kruskal(mgraph g)
insertsort(e,g.e); //採用直接插入排序對e陣列按權值遞增排序
for(i=0; i//初始化輔助陣列
vset[i]=i;
k=1; //k表示當前構造生成樹的第幾條邊,初值為1
j=0; //e中邊的下標,初值為0
while
(k//生成的邊數小於n時迴圈
j++; //掃瞄下一條邊
}
}
intmain()
,
,
,
,
,
};
arraytomat(a[0], 6, g);
printf("最小生成樹構成:\n"
);
kruskal(g);
return
0;
}
執行結果：
知識點總結：
kruskal演算法的驗證。
第十三周專案 驗證演算法（2 Kruskal演算法）
問題及 檔名稱 1.cpp 完成日期 2016年11月24日 版本號 v1.0 問題描述 執行kruskal演算法，觀察結果並領會其原理及問題求解過程。輸入描述 無 程式輸出 測試結果 graph.h include define maxv 100 定義最大頂點數100 define inf 999...
第十三周專案2 Kruskal演算法的驗證
問題及 煙台大學計控學院 作 者 房斐 完成日期 2016年11月24日 問題描述 驗證最小生成樹的kruskal演算法 graph.h ifndef btree h included define btree h included define maxv 100 最大頂點個數 define inf...
第十三周專案2 Kruskal演算法的驗證
問題及 cpp view plain copy 在code上檢視 片派生到我的 片 煙台大學計算機與控制工程學院 作 者 肖博文 完成日期 2016年11月25日 問題描述 驗證克魯斯卡爾演算法 graph.h include include define maxv 100 最大頂點個數 defin...