一張圖看懂數據結構-——圖

最小生成樹 Prim算法 圖解 一些說明: min_weight數組表示該集合到達剩餘頂點的最小值 adjvex表示這個最小權值是由哪一個頂點引入 每次選取最小的權值頂點加入後,須要更新min_weight的數值,選取值變爲0,所有都爲0時表示樹已經生成web 代碼算法 void MST_Prim(Grap G) { //初始化部分 int min_weight[G.vexnum]
相關文章
相關標籤/搜索