亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

用prim算法實驗最小生成樹 本程序中用到函數adjg( )

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

標簽： prim adjg 算法 實驗

上傳時間： 2016-10-07

上傳用戶：tonyshao