破圈法
(计算机概念)
破圈法,是区别于避圈法(Prim算法和Kruskal算法)的一种寻找最小生成树的算法,也就是MST的一种方法。破圈法是"见圈破圈",即如果看到图中有一个圈,就将这个圈的边去掉一条,直至图中再无一圈为止。求最小生成树有两种方法,一种是破圈法,另一种是避圈法(Kruskal,Prim也是求MST的算法)。
知识树
时光轴
论点集
总题库
阅读模式
知识树 创建页面
知识树 创建说明
领域
提 交
计算机
科技
农学
技术
科学
词条相关
词条 主页
》
词条 科普
》
词条 事件
》
词条 题库
》
词条 知识
》
加载更多
加载更多
加载更多
加载更多