prim算法

普里姆（prim）算法是一種用來查找最小生成樹的算法。 流程如下： 1.先存圖，存邊（用鄰接矩陣將出入點和邊權存起來）。 2.然後選定一個起點加入邊集（比如從1開始）。 3.然後以邊集裏面的爲起點尋找最小的邊權，然後將終點加入到邊集裏。 4.重複步驟三，直到找到最小生成樹。 5.最後將所有邊集加起來。 如下圖所示： #include<bits/stdc++.h> using namespace s

>>阅读原文<<