保存帖子
发现
索引
热门
陶片放逐
关于
关于 Dinic 费用流
板块
学术版
楼主
Emertyst
当前回复
16
已保存回复
16
发布时间
2023/3/25 14:57
上次更新
2023/10/23 20:34:15
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于 Dinic 费用流
Emertyst
楼主
2023/3/25 14:57
我看很多人写费用流都是使用 EK 算法,这样的时间复杂度是
O
(
n
m
f
)
O(nmf)
O
(
nm
f
)
。Dinic 费用流是假算法吗?使用 Dinic 求费用流的时间复杂度是多少?
2023/3/25 14:57
加载中...