关于网络流费用流算法复杂度
查看原帖
关于网络流费用流算法复杂度
390742
qwqUwU楼主2023/2/5 23:45

一直有说网络流费用流多考建模少考算法本身。

那么网络流 Dinic,费用流 spfa+EK 是不是比较常用且很少出题人会卡的算法。

普通建模要优化但可以被高阶流算法(如 HLPP,原始对偶算法)直接碾过去的可能性(或者强制要求高阶流算法的可能性)会有多少,主要会出现在什么情况。

可能问的有点混乱。

2023/2/5 23:45
加载中...