• 2022-10-27
    用避圈法得到的最小树是唯一的,但破圈法得到的则不是。
  • 内容

    • 0

      用破圈法和避圈法求下图的最小树。[img=142x111]179405256a70a3f.png[/img]

    • 1

      最小树的求解方法,避圈法和破圈法计算结果相同。

    • 2

      避圈法和破圈法都可以求得最小树。( ) A: 对 B: 错

    • 3

      最小树的求解方法,避圈法和破圈法计算结果相同。(<br/>)

    • 4

      最小生成树问题的求解可用避圈法和破圈法,但一个赋权图的最小生成树不一定唯一。