首页 › 答案 › 题库 › 知到智慧树 › 未分类

图D上的可行流f为最大流的充要条件是D上不存在关于f的增广链。

图D上的可行流f为最大流的充要条件是D上不存在关于f的增广链。
A.正确
B.错误
正确答案：A

标签：充要条件

上一条：用Dijkstra算法求解最短路问题，说法正确的是（）

下一条：图D上的最小截集（割集）的截量一般小于最大流流量。