题目内容

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

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

查看答案

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

更多问题

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

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

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

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

设f任意流,(A,B)是任意s-t割.则流值至多等于割的容量.

A. 对
B. 错