题目内容

尼群地平是：

A. 调血脂药
B. 抗血栓药
C. 抗高血压药
D. 抗休克药

查看答案

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

更多问题

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，边覆盖数 + 匹配数 = ___