圖論（十）最小生成樹-Prim算法

前面說過，Prim算法是從頂點着手構建最小生成樹的。應該說，Prim算法比Kruskal更簡單。我們還是以前面的鄉鎮假設光纖網絡爲例： Prim算法工作步驟 （1） 構建全部頂點集V，選取初始頂點，加入頂點集U。 構建頂點集V={a,b,c,d,e,f,g,h,i}，從中選取任意一個頂點。我們假設從頂點a開始。將a加入到頂點集U={a}中。 （2） 找U中頂點與V-U中頂點的所有邊。   U中頂點

>>阅读原文<<