判断题
存在割(A,B)使流值v(f)=割的容量cap(A,B),则割(A,B)是最小割。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 网络流满足容量约束,但一般不满足流量守恒约束。
判断题 使用限界函数作优先级,第一个扩展的叶子就是最优解。
单项选择题 分支限界法解旅行商问题时的解空间树是()