二分图带权最大匹配问题
  • 板块学术版
  • 楼主qinjc
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/5/30 19:38
  • 上次更新2023/11/7 01:26:04
查看原帖
二分图带权最大匹配问题
30730
qinjc楼主2020/5/30 19:38

二分图带权最大匹配问题最经典的就是KM算法了，请问可否用网络流建模然后用dinic算法求解呢？

2020/5/30 19:38