智慧职教: 成圈问题图上作业法的求解步骤为（ ）。①丢边破圈；②在无圈交通图上做流向图 ；③检验 ；④调整 ；⑤补上丢掉的边。
举一反三
- 在 “丢边破圈”的方法把有圈的交通图化为无圈的交通图时，一般丢掉圈中边
- 关于图上作业法表述正确的是 A: 成圈的流向图，只要消灭对流，就是最优流向图 B: 无圈的流向图，只要消灭对流，就是最优流向图 C: 道路成圈就是形成闭合回路的环状线路 D: 对于成圈的交通网络，先假设某两点不通，将成圈问题简化为不成圈问题考虑，得到一个初始的调运方案 E: 里、外圈流向线的总长都应超过全圈长度的二分之一，才是最优
- 关于图上作业法表述正确的是（） A: 成圈的流向图，只要消灭对流，就是最优流向图 B: 无圈的流向图，只要消灭对流，就是最优流向图 C: 道路成圈就是形成闭合回路的环状线路 D: 对于成圈的交通网络，先假设某两点不通，将成圈问题简化为不成圈问题考虑，得到一个初始的调运方案 E: 里、外圈流向线的总长都应超过全圈长度的二分之一，才是最优
- 用破圈法求解最小树时，任取一个圈并从中去掉一条边，然后重复此步骤，直到得到一个不含圈的图为止。
- 用破圈法求解最小树时，任取一个圈并从中去掉一条边，然后重复此步骤，直到得到一个不含圈的图为止。 A: 正确 B: 错误