思路：（貪心）

排序邊的權值，按從小到大排序，然後從最小權值開始，一直連接點（把他們的父親變成同一個），最後連成的樹就是最小生成樹

代碼實現（hdu 1233）

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
int v[100006];
struct node
{
    int x,y,len;
}road[10006];
int f(int a)
{
    return a==v[a]?a:f(v[a]);
}
bool cmp(node a,node b)
{
    return a.len<b.len?1:0;
}
int main()
{

    int n,ans=0;
    while(scanf("%d",&n),n)
    {
        for(int i=1;i<=n;i++)
    	v[i]=i;
    	ans=0;
        int ans = 0;
        int t = n*(n-1)/2;
        for(int i=0;i<t;i++)
        {
            scanf("%d %d %d",&road[i].x,&road[i].y,&road[i].len);
        }
        sort(road,road+t,cmp);
        for(int i=0;i<t;i++)
        {
        	//cout<<n<<endl;
            int fa = f(road[i].x);
            int fb = f(road[i].y);
            if(fa!=fb)
            {
                ans+=road[i].len;
                v[fa] = fb;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}
 

最小生成樹之Kruskal