避圈法

【词语拼音】bì quān fǎ

【词语繁体】避圈法

【词语结构】ABC式词语

【词语字数】三字词语

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