图论中的树(四)

6 最小权部分树设G=（V,E）是一个无向连通图,G中每一条线e∈E,有一个实数权w（e）,它可以表示该线的长度,费用或通过该线所需要的时间等。G的一个部分树的权,定义为该树中所有线的权之和。若部分树T的权记为W（T）