当前位置: 代码迷 >> J2SE >> 破圈法的证明 看不懂 求讲解 多谢 考试题
  详细解决方案

破圈法的证明 看不懂 求讲解 多谢 考试题

热度:468   发布时间:2016-04-24 01:59:30.0
破圈法的证明 看不懂 求讲解 谢谢 考试题




------解决方案--------------------
图片的右边都没有显示出来 。固无法看懂
------解决方案--------------------
破圈法:寻找一个连通图的最小支撑树(最小部分树、最小生成树),也就是BST的一种方法。Kruskal,Prim也是求BST的算法。
  另外有两种方法,一种是破圈法,另一种是避圈法。
  破圈法是“见圈破圈”,即如果看到图中有一个圈,就将这个圈的边去掉一条,直至图中再无一圈为止。(其中破圈法的" 圈"指的是回路)
  避圈法则采取先将图中的点都取出来,然后,逐渐向上面添边,并保证后添入的边不与以前添上的边构成圈就可以了,这个过程直到将边集中能加入的边(加入后不够成圈)都加完为止。
  注:其中破圈法和避圈法的" 圈"指的是回路


---------------------
http://www.mowker.com/qkdq.htm
  相关解决方案