最小部分(支撑)树问题 问题:求网络D的部分树,使其权和最小 方法:避圈法( Kruskal,1956)、破圈法(管梅谷,1975) 例2求如图网络的最小部分树。 5 2021/2/242021/2/24 一. 最小部分（支撑）树问题 问题：求网络D的部分树，使其权和最小。 方法：避圈法（Kruskal,1956）、破圈法(管梅谷，1975)。 例 2 求如图网络的最小部分树。 v5 v1 v3 v6 v4 v2 v7 2 5 5 2 3 3 5 7 5 7 1 1