問題：
/*
* 檔名稱：專案1.cbp
* 作 者：王聰
* 完成日期：2023年11月23日
* 版 本 號：v1.0
* 問題描述：prim演算法的驗證。
* 輸入描述：無
* 程式輸出：測試資料
*/
**：
#include "graph.h"
void prim(mgraph g,int v)
{ int lowcost[maxv]; //頂點i是否在u中
int min;
int closest[maxv],i,j,k;
for (i=0; i
測試用圖：
執行結果：
知識點總結：
prim演算法的驗證。
學習心得：
prim演算法的驗證需要搞懂離不開畫圖，在紙上模擬程式的一步步實現，搞懂這個演算法的lowcost與closet陣列的變化過程。
第13周專案1 Prim演算法的驗證
檔名稱 專案1.cbp 作 者 孫翰文 完成日期 2015年11月30日 版 本 號 v1.0 問題描述 prim演算法的驗證。輸入描述 無 程式輸出 測試資料 include graph.h void prim mgraph g,int v for i 1 i 找出n 1個頂點 printf 邊 ...
第13周專案1 Prim演算法的驗證
檔名稱 prim演算法的驗證.cbp 作 者 滕健 完成日期 2016年11月21日 版 本 號 v1.0 問題描述 prim演算法的驗證。輸入描述 無 程式輸出 測試資料 標頭檔案 ifndef graph h included define graph h included include in...
第13周 專案1 Prim演算法的驗證
檔名稱 專案1.cbp 作 者 彭友程 完成日期 2016年11月24日 版 本 號 v1.0 問題描述 prim演算法的驗證。輸入描述 無 程式輸出 測試資料 include graph.h void prim mgraph g,int v for i 1 i 找出n 1個頂點 printf 邊 ...