本人在费用流学习过程中出现了如下疑问:
据 oi-wiki 指出,SSP 算法不存在一个严格的多项式时间。但是基于 EK 算法的时间复杂度证明,导致这种情况出现的原因是否是负权边?
oi-wiki
在实际实现过程中 dinic 实现和 EK 实现有多大时间差异? EK 会不会被卡?dinic 会不会?