题目内容

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

A. mn2
B. mn
C. m2n
D. m2logC

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. FF算法
B. 容量缩放算法
C. EK算法
Dinic算法

改进FF网络流算法，可以通过选择（）增广路，降低时间复杂度。

A. 最大容量
B. 最短路径
C. 最大瓶颈容量
D. 边数最少

设G = 中无孤立点，|V|=n，边覆盖数 + 匹配数 = ___

无向图G = (V, E).M Í E ，如果任意一个顶点至多出现在M中的一条边中，M是一个___。