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

/* 

檔名稱：專案1.cbp 
作    者：彭友程  完成日期：2023年11月24日 
版 本 號：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");  
知識點總結
prim演算法的驗證。
心得體會：
運用圖演算法庫實現prim演算法的基本運算。
				
第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演算法的驗證
檔名稱 專案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...