最小生成樹：Prim算法

講構建最小生成樹的算法前，先來回顧一下什麼是生成樹，什麼是最小生成樹？生成樹是指：在一個連通圖Graph中，包含Graph中全部n個頂點的極小連通子圖，必定包含Graph中的n-1條邊（若是小於n-1條邊，生成樹會不連通。若是大於n-1條邊，就必定會產生迴路，那麼就不是樹了，樹中不能產生迴路）。且生成樹不惟一。舉個例子：算法 這個無向連通圖的生成樹分別有數組   什麼是最小生成樹？函數 無迴路，且

>>阅读原文<<