/*
* 檔名稱:專案1.cbp
* 作 者:孫翰文
* 完成日期:2023年11月30日
* 版 本 號:v1.0
* 問題描述:prim演算法的驗證。
* 輸入描述:無
* 程式輸出:測試資料
*/
#include "graph.h"
void prim(mgraph g,int v)
for (i=1; i//找出n-1個頂點
printf(" 邊(%d,%d)權為:%d\n",closest[k],k,min);
lowcost[k]=0; //標記k已經加入u
for (j=0; j//修改陣列lowcost和closest
if (g.edges[k][j]!=0 && g.edges[k][j]int main()
, ,
, ,
, };
arraytomat(a[0], 6, g);
printf("最小生成樹構成:\n");
第13周專案1 Prim演算法的驗證
問題 檔名稱 專案1.cbp 作 者 王聰 完成日期 2015年11月23日 版 本 號 v1.0 問題描述 prim演算法的驗證。輸入描述 無 程式輸出 測試資料 標頭檔案及功能函式詳見 圖演算法庫 include graph.h void prim mgraph g,int v int lowc...
第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 邊 ...