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

/* 

* 檔名稱：專案1.cpp 
* 作    者：黃玉嬌 
* 完成日期：2023年11月24日 
* 版 本 號：v1.0   
* 問題描述：prim演算法的驗證。   
* 輸入描述：無 
* 程式輸出：測試資料 
*/

【圖演算法庫】

**：

#include "graph.h"  

void prim(mgraph g,int v)  
{      int lowcost[maxv];          //頂點i是否在u中  
執行結果：
知識點總結：
prim演算法的驗證。
學習心得：
prim演算法的驗證需要搞懂離不開畫圖，在紙上模擬程式的一步步實現，搞懂這個演算法的lowcost與closet陣列的變化過程。

第十三周專案1 prim演算法

檔名稱 專案1.cbp 作 者 孫欽達 完成日期 2015年12月4日 版 本 號 v1.0 問題描述 prim演算法 輸入描述 無 程式輸出 最小生成樹 ifndef graph h included define graph h included define maxv 100 最大頂點個數 d...

第十三周專案1 prim演算法

檔名稱 專案5.cbp 作 者 臧曉彤 完成日期 2015年12月18日 版 本 號 v1.0 問題描述 prim演算法 輸入描述 無 程式輸出 最小生成樹 ifndef graph h included define graph h included define maxv 100 最大頂點個數 ...

第十三周專案1Prim 演算法驗證

問題及描述 1 prim演算法 graph.h ifndef graph h included define graph h included define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infotype 以下定義鄰接矩陣型別 ...