、最小生成树性质MST 设N=(V,{E})是一个连通网, U是顶点集V的一个非空子集。 若(u,v)是一条具有最小权值的边,其中u∈U,v∈V-U, 即(u,v)=Min{cost(x,y)|x∈U,y∈V-U} 则必存在一棵包含边(u,v)的最小生成树。 含义:将顶点分为两个不相交的集合U和VU, 若边(u,v)是连接这两个顶点集的最小权值 边,则边(u,v)必然是某最小生成树的边二、最小生成树性质MST 设N=（V，{E}）是一个连通网， U是顶点集V的一个非空子集。 若（u，v）是一条具有最小权值的边，其中u∈U,v∈V-U, 即（u，v）=Min{cost(x,y)|x∈U,y∈V-U} 则必存在一棵包含边（u，v）的最小生成树。 u v-u u v u’ v’ 含义：将顶点分为两个不相交的集合U和V-U， 若边（u，v）是连接这两个顶点集的最小权值 边，则边（u，v）必然是某最小生成树的边