破圈什么意思(算法图中就将再无)

发布日期:2024-05-18 03:44:20     手机:https://m.xinb2b.cn/baike/news248737.html    违规举报
核心提示:破圈,是区别于避圈法(Prim算法和Kruskal算法)的一种寻找最小生成树的算法,也就是MST的一种方法。破圈法是"见圈破圈",即如果看到图中有一个圈,就将这个圈的边去掉一条,直至图中再无一圈为止。

破圈什么意思

破圈,是区别于避圈法(Prim算法和Kruskal算法)的一种寻找最小生成树的算法,也就是MST的一种方法。破圈法是"见圈破圈",即如果看到图中有一个圈,就将这个圈的边去掉一条,直至图中再无一圈为止。

 
 
本文地址:https://www.xinb2b.cn/baike/news248737.html,转载请注明出处。

推荐图文
推荐百科经验
网站首页  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  违规举报  |  蜀ICP备18010318号-4  |  百度地图  | 
Processed in 0.080 second(s), 91 queries, Memory 0.46 M