避圈法

避圈法的基本思想是先把边按权由小到大排列起来，依次挑选权尽可能小的边构造生成树，即首先选取权最小边，再从其余边中选取不能与已选边构成圈的权最小的边作为添加边，依次类推，直到不存在合适的边为止．全部挑选的边与节点一起形成的图就是最小树。避圈法的基本思想是先把边按权由小到大排列起来，依次挑选权尽可能小的边构造生成树，即首先选取权最小边，再从其余边中选取不能与已选边构成圈的权最小的边作为添加边，依次类推，直到不存在合适的边为止．全部挑选的边与节点一起形成的图就是最小树。