數據結構：Prim算法&Kruskal算法

Prim算法 算法思想： 從圖中任意取出一個頂點，把他當成一棵樹，然後從與這棵樹相接的邊中選取一條最短(權值最小)的邊，並將這條邊及其所連接的頂點也併入這棵樹中，此時得到一棵有兩個頂點的樹。然後從與這棵樹相接的邊中，再選取最短(權值最小)的邊，並將這條邊及其所連頂點併入當前樹，得到一棵3個頂點的樹。重複操作，直到圖中所有頂點併入樹中，此時得到的生成樹就是最小生成樹。 算法步驟： 輸入：一個加權連通

>>阅读原文<<