什么情况下用破圈法，什么情况下用避圈法？

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

答案解析:有

微信扫一扫手机做题