prim演算法理解可以參考部落格
prim演算法模板：
int prime(int v)
{ int i,j,sum=0,min,k;//sum是權重和
for(i=1;i<=n;i++)
//lowcost[i]表明當前狀態下在u內距離v點(s中各點)距離的最小值,每個u中點s
//中點、都計算
lowcost[i]=map[v][i];
vis[v]=1;//vis[v]=1表明v結點已經放到了生成樹集合s裡面
//尋找距離最小值的點
for(i=2;i<=n;i++)
{
min=inf;
for(j=1;j<=n;j++)//最小值
//如果j節點沒有放在生成樹集合s裡面，並且集合s外(u中點)點距j點最近的距離小於min
if(!vis[j]&&lowcost[j]典型例題：
2485 -- highways
最小生成樹 模板
const int maxn 1010 const int maxm 200020 struct edge edges maxm int father maxn int find int x int cmp edge a,edge b 將邊按權值排序 int kruskal int n,int m ...
模板 最小生成樹
題目描述 如題，給出乙個無向圖，求出最小生成樹，如果該圖不連通，則輸出orz 輸入輸出格式 輸入格式 第一行包含兩個整數n m，表示該圖共有n個結點和m條無向邊。n 5000，m 200000 接下來m行每行包含三個整數xi yi zi，表示有一條長度為zi的無向邊連線結點xi yi 輸出格式 輸出...
模板 最小生成樹
如題，給出乙個無向圖，求出最小生成樹，如果該圖不連通，則輸出orz 輸入格式 第一行包含兩個整數n m，表示該圖共有n個結點和m條無向邊。n 5000，m 200000 接下來m行每行包含三個整數xi yi zi，表示有一條長度為zi的無向邊連線結點xi yi 輸出格式 輸出包含乙個數，即最小生成樹...