关于网络流算法的一些疑问
  • 板块灌水区
  • 楼主kemkra
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/8/16 16:01
  • 上次更新2023/11/4 10:28:25
查看原帖
关于网络流算法的一些疑问
217577
kemkra楼主2021/8/16 16:01
  1. dinic 和 isap 复杂度相同,isap 是否有应用的必要(会不会有人故意卡 dinic)?

  2. 费用流引入“势”的概念来用 dijkstra 是否有必要(这个复杂度应该都不一样了)?zkw 费用流有用吗?

2021/8/16 16:01
加载中...