用Prim算法實驗最小生成樹
本程序中用到函數(shù)adjg( )，此函數(shù)作用是通過接受輸入的點數(shù)和邊數(shù)，建立無向圖。函數(shù)prg( )用于計算并輸出無向圖的鄰接矩陣。函數(shù)Prim( )則用Prim算法來尋找無向圖的最小生成樹
定義了兩個數(shù)組lowcost[max],closest[max]，若頂點k加入U中，則令lowcost[k]=0。
定義二維數(shù)組g[ ][ ]來建立無向圖的鄰接矩陣。
標(biāo)簽：
Prim
adjg
算法
實驗
上傳時間：
2016-10-07
上傳用戶：tonyshao
