有负费用的最小费用可行流(下界全为0)是否可做
  • 板块学术版
  • 楼主Edgebright
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/9/25 11:09
  • 上次更新2023/11/2 18:12:27
查看原帖
有负费用的最小费用可行流(下界全为0)是否可做
762588
Edgebright楼主2023/9/25 11:09

网上的最小费用可行流新建的源汇点可以补齐下界网络的不平衡,但如果下界全是0,则新原汇与原图根本没边,流为0.

而若有负费用,流量0的流就不是最小费用可行流了。所以有负费用的最小费用可行流(下界全为0的特殊情况也可以)是否可做?

2023/9/25 11:09
加载中...