首页
›
答案
›
题库
›
知到智慧树
›
未分类
改进FF网络流算法,可以通过选择()增广路,降低时间复杂度。
改进FF网络流算法,可以通过选择()增广路,降低时间复杂度。
A.最大容量
B.最短路径
C.最大瓶颈容量
D.边数最少
正确答案:ABCD
标签:
算法分析与设计
复杂度
瓶颈
上一条:
如果每条边的最大容量为1,则时间复杂度是O(nm)的网络流算法有
下一条:
带需求的流通必须满足供给和=需求和