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

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

>>阅读原文<<