#採用Prim算法構造最小生成樹

#採用Prim算法構造最小生成樹 ##1問題 在一個無向圖中，其某個子圖中任意兩個頂點都互相連通並且是一棵樹，稱之爲生成樹；若每個頂點有權值，則其權值和最小的生成樹爲最小生成樹。 ##2.解析 從圖中任意取出一個點作爲定點，把它當成一棵樹，然後從這棵樹相接的邊中選擇一條最短的邊 ，即權值最小邊，並作爲新樹，此時得到的是一顆有兩個頂點的樹，然後從這兩邊相接的邊中選取一條最短的邊，並將這條邊及其所連接

>>阅读原文<<