求问目前最快的最大流 / 费用流算法
  • 板块学术版
  • 楼主ShunpowerSHUN理成张
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/5/24 18:29
  • 上次更新2023/10/23 14:52:24
查看原帖
求问目前最快的最大流 / 费用流算法
399150
ShunpowerSHUN理成张楼主2023/5/24 18:29

RT,刚刚看到了一个叫 Cost Scaling 的东西,蹲一下复杂度和它的论文。

此外,听说这个已经不是目前最快的费用流了。蹲一下目前最快的最大流 / 费用流的复杂度与论文。

如果有的话,再蹲一个这些算法的中文博客讲解。/kel

2023/5/24 18:29
加载中...