三。避團法和破圈法 寻找最小部分树的方法主要有避圈法和破圈法两种 避圈法步骤: 从图中任选一点v,让v∈V,图中其余点均包 含在中; 2.从V与V的连线中找出最小边,这条边一定包含 在最小部分树中,不妨设这条边为v,v将其加粗,标记 为最小部分树中的边 3.令VUv→V,V 4.重复2、3两步,一直到图中所有点均包含在V中。三. 避圈法和破圈法 寻找最小部分树的方法主要有避圈法和破圈法两种。 避圈法步骤： 1. 从图中任选一点 vi ，让 vi ∈V ，图中其余点均包 含在 V 中； 2. 从 V 与 的连线中找出最小边，这条边一定包含 在最小部分树中，不妨设这条边为[vi , vj ]将其加粗，标记 为最小部分树中的边。 V 3. 令 V∪vj→V， V - vj→ V ； 4. 重复2、3两步，一直到图中所有点均包含在 V 中