试题详情
简答题什么情况下用破圈法，什么情况下用避圈法？
  • 破圈法适用于网络图已存在的问题，基本思路：对于网络图中每一个圈都破掉其最长边，直至网络图中不存在圈为止。
    避圈法适用于网络图不存在的问题，基本思路：对网络图中在不构成圈的条件下，每次连接距离最短的边，直至网络图中各点连通为止。

  • 关注下方微信公众号，在线模考后查看

热门试题