企源知识库

下列是求最小树的方法的是（ ）。
A、标号法
B、破圈法
C、单纯形法
D、逆序求解法
【正确答案】：B
【题目解析】：破圈法,是区别于避圈法(Prim算法和Kruskal算法)的一种寻找最小生成树的算法,也就是MST的一种方法。破圈法是“见圈破圈”,即如果看到图中有一个圈,就将这个圈的边去掉一条,直至图中再无一圈为止。