图 5-10

最小树的求法有两种，一种称为“避圈法”，一种是“破圈法”，两法各具优缺点，但它们具有共同的特征——去掉图中的圈并且每次都是去掉圈中边权较大的边。这里仅介绍破圈法，就本例说明如下：   
    用破圈法求最小树时，先从图中任取一圈，去掉该圈的一条最大边；然后重复这个步骤，直到无圈为止。使用破圈法求解本例的过程如下动画所示。