新新网手机站
破圈什么意思(算法图中就将再无)
2024-06-17 07:07:05  网址:https://m.xinb2b.cn/baike/news248737.html  

破圈什么意思

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