算法與數據結構學習（55）-程序員常用10種算法（普利姆算法）

普利姆算法應用場景 問題轉化 最小生成樹 修路問題本質就是就是最小生成樹問題， 先介紹一下最小生成樹(Minimum Cost Spanning Tree)，簡稱MST。 給定一個帶權的無向連通圖,如何選取一棵生成樹,使樹上所有邊上權的總和爲最小,這叫最小生成樹 2.N個頂點，一定有N-1條邊 包含全部頂點 N-1條邊都在圖中 舉例說明(如圖:) 求最小生成樹的算法主要是普里姆算法和克魯斯卡爾算

>>阅读原文<<