圖論入門（九）Prim算法

轉載自https://blog.csdn.net/saltriver/article/details/72571114 前面說過，Prim算法是從頂點着手構建最小生成樹的。應該說，Prim算法比Kruskal更簡單。我們還是以前面的鄉鎮假設光纖網絡爲例： Prim算法工作步驟 （1） 構建全部頂點集V，選取初始頂點，加入頂點集U。 構建頂點集V={a,b,c,d,e,f,g,h,i}，從中選取任意

>>阅读原文<<