避圈法是什么意思

百科释义

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

汉语词典收录了近50万个词语，包含词语的解释、例句和翻译，词库仍在不断更新中。

词典数据主要来源于新华字典，以及通过机器学习从海量的互联网内容中挖掘出尚未被新华字典收录的流行词语，用于补充词库，方便大家查询。