首页
›
答案
›
题库
›
知到智慧树
›
未分类
如果每条边的最大容量为1,则时间复杂度是O(nm)的网络流算法有
如果每条边的最大容量为1,则时间复杂度是O(nm)的网络流算法有
A.FF算法
B.容量缩放算法
C.EK算法
D.Dinic算法
正确答案:A
标签:
算法分析与设计
算法
复杂度
上一条:
Dinic算法的时间复杂度为()
下一条:
改进FF网络流算法,可以通过选择()增广路,降低时间复杂度。