问答题
什么情况下用破圈法，什么情况下用避圈法？
发布日期：2020-12-11
试题解析
破圈法
破圈法，是区别于避圈法（Prim算法和Kruskal算法）的一种寻找最小生成树的算法，也就是MST的一种方法。破圈法是“见圈破圈”，即如果看到图中有一个圈，就将这个圈的边去掉一条，直至图中再无一圈为止。
避圈法
避圈法的基本思想是先把边按权由小到大排列起来，依次挑选权尽可能小的边构造生成树，即首先选取权最小边，再从其余边中选取不能与已选边构成圈的权最小的边作为添加边，依次类推，直到不存在合适的边为止．全部挑选的边与节点一起形成的图就是最小树。
- 中文名
- 避圈法
- 学科
- 运筹学 图论 树
- 外文名
- kruskal
- 适应题型
- 最小支撑树问题
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
物波谱特性
25HZ相敏轨道电路I级测试包括（）
纯硫酸是无色油状液体，沸点高，不易挥发，能与水以任何比例混合，溶于水时放出大量的热。搬运时勿与皮肤接触，操作人员应戴橡皮手套。
63（66）kV带电作业高架绝缘斗臂车整车交接试验泄漏电流，试验长度1.5米，加压90kV，泄漏电流≤0.5mA为合格。
SS9型电力机车调速控制电路的作用是完成机车的动车控制，即加速、减速。
通常男性比女性更难适应离退休后的各种变化
简述1978年开始的关于真理标准问题大讨论的意义
中药材和中药饮片生产质量管理文件至少应包含（）。
二级公路设计速度80km/h时，路基宽度最大为米？最小值米？
小儿生殖系统发育的规律是（ ）。
暂无相关推荐~
关于船舶前进中受风漂移速度下列哪些说法是正确的？（） ①在相对风速和船速一定的情况下，船舶在浅水中航行比在深水中航行，船舶的漂移速度大 ②在水深和相对风速一定的...
关于船舶前进中受风漂移速度下列哪些说法是正确的？（） ①在相对风速和船速一定的情况下，船舶在浅水中航行比在深水中航行，船舶的漂移速度大 ②在水深船型、载态和相对...
根据决策规则的内容及时间上的要求，可将决策分为（）。 ①紧急情况下的决策； ②一般情况下的决策； ③紧急情况下的决策。
什么情况下用破圈法，什么情况下用避圈法？
假设某活动正常情况下完成时间为8天，顺利情况下完成时间为5天，不利情况下完成时间为16天，运用三点估算法计算，则该活动的期望时间为（）。
决策的主要类型包括：（）。①紧急情况下的决策②一般情况下的决策③随意情况下的决策④日常工作中的决策。
决策的主要类型包括：（） ①紧急情况下的决策 ②一般情况下的决策 ③随意情况下的决策 ④日常工作中的决策。
如果允许在某种情况下结束人的生命，那么，你可能为在其他情况下，乃至于所有情况下，结束人的生命打开了大门。这种反对安乐死的论证是（）
在计划一趟岸潜时，我的潜伴说在浪大的情况下潜水没问题，但我之前没有受过在这种情况下潜水的训练和经验。我看着海浪，心想我还没准备好在这种情况下潜水。我的最佳回应是...
根据下图所示，L3IGVF1在什么情况下置1？在什么情况下置0？