Prime算法——學習筆記

Prime算法是圖論中的經典算法，用於在圖中尋找最小生成樹。Prime算法的原理在於： （0）首先假設有點隊列V和邊隊列E，兩個隊列初始都爲空 （1）任取一點加入點隊列V （2）在滿足一端點在點隊列V中，一端點（新節點）不在隊列中的所有邊中尋找最短邊 （3）把新節點加入點隊列V中，把新邊加入邊隊列E （4）重新執行（2）直到所有點都加入點隊列 以上圖（圖片搜索自百度圖片）爲例 （1）首先任選節點，

>>阅读原文<<