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

Dinic算法的时间复杂度为（）

Dinic算法的时间复杂度为（）
A.mn2
B.mn
C.m2n
D.m2logC
正确答案：A

标签：算法分析与设计复杂度算法

上一条：有下界的流通问题不一定有可行流。

下一条：如果每条边的最大容量为1，则时间复杂度是O（nm）的网络流算法有