判断题

若已给网络的一个最小费用可行流，它的最小费用增广链对应于长度网络（赋权图）的最短路。

【参考答案】

正确

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

判断题
任意可行流得流量不超过任意割量。
判断题
最小割集等于最大流量。
相关试题