关于网络流的复杂度
  • 板块学术版
  • 楼主Rusalka
  • 当前回复8
  • 已保存回复8
  • 发布时间2020/11/14 18:13
  • 上次更新2023/11/5 08:04:05
查看原帖
关于网络流的复杂度
151601
Rusalka楼主2020/11/14 18:13

请问点数、边数在什么范围的时候考虑使用网络流

感觉十分的玄学

另外想知道,在一些特殊的图里(如分层图、流量全1的图),dinic 的复杂度

2020/11/14 18:13
加载中...