[數據結構]普里姆（Prim）算法生成最小生成樹

前提介紹：最小生成樹概念 　　一個連通圖的生成樹是圖的極小連通子圖，它包含圖中的全部定點，而且只含儘量少的邊，這意味着對於生成樹來講，就砍去使生成樹變成非連通圖；若給它怎家一條邊就會造成圖中的一條迴路。 　　對於一個帶權連通無向圖G=(V,E)，生成樹不一樣，每一個樹的權也可能不一樣。設W爲G的全部生成樹的集合，若T爲G中邊的權值之和最小的那棵生成樹，則T成爲G的最小生成樹。web Prim算法概

>>阅读原文<<