贪心算法之克鲁斯卡尔算法

最小生成树性质：设G=(V，E)是一个连通网络，U是顶点集V的一个真子集。若(u，v)是G中一条“一个端点在U中(例如：u∈U)，另一个端点不在U中的边(例如：v∈V-U)，且(u，v)具有最小权值，则一定存在G的一棵最小生成树包括此边(u，v)。设G=(V，E)是一个连通网络，U是顶点集V的一个真子集。若(u，v)是