求费用流的时间复杂度
  • 板块学术版
  • 楼主chiptune
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/1/25 09:47
  • 上次更新2023/10/28 11:05:29
查看原帖
求费用流的时间复杂度
603684
chiptune楼主2022/1/25 09:47

求 spfa+类 dinic 及 Dij+类 dinic 求费用流的时间复杂度。查了很长时间也没弄明白,有的说是伪多项式复杂度。

2022/1/25 09:47
加载中...