判断题

形成增广链的条件是对于正向弧必须满足fij>0。

【参考答案】

错误

(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
<上一题 目录 下一题>
热门 试题

判断题
一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。
判断题
可行流是最大流的充要条件是不存在发点到收点的增广链。
相关试题