北邮运筹学ch7-2 最小树问题

- 定义：设G＝[V,E]是一个无向图，对每一条边ei∈E有一个长度C(ei) ≥0,G的任意支撑树T各条边的长度之和称为树T的长度，记为C（T）。长度最小的支撑树称为最小树。