论文研究-图论中的树(四).pdf

【文件属性】：

文件名称：论文研究-图论中的树(四).pdf

文件大小：467KB

文件格式：PDF

更新时间：2022-10-10 07:21:47

论文研究

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