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