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

2021-07-08 11:39:37 字數 795 閱讀 6871

/* 

* 檔名稱:專案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 邊 ...