圖的最小生成樹之Prim算法

圖的最小生成樹是指一顆鏈接圖中全部頂點，具備權重最小的樹，樹的權重爲全部樹邊的權重之和。最小生成樹能夠應用在電路規劃中，規劃出既能鏈接各個節點又能使材料最爲節省的佈局。計算最小生成樹有兩個經典算法，分別是Kruscal算法和Prim算法。本文將會介紹Prim算法的原理以及實現。node Prim算法基於貪心算法設計，其從一個頂點出發，選擇這個頂點發出的邊中權重最小的一條加入最小生成樹中，而後又從當

>>阅读原文<<