無向圖的最小代價生成樹之普里姆算法

【普里姆算法基本思想】從圖中任取一個頂點做爲一棵樹。而後從與這棵樹相連的邊中選取一條最短（權值最小）的邊，並將該邊及其所鏈接的頂點也併入這個樹中，此時便獲得了具備兩個頂點的樹。接着從與這棵樹相連的邊中選取一條最短的邊，並將該邊及其所鏈接的頂點也併入這個樹中，獲得了了具備三個頂點的樹。以此類推，直到圖中全部頂點都被併入這棵樹中爲止，此時便獲得了該圖的最小代價生成樹。java 【普里姆算法用到的存儲結

>>阅读原文<<