求助关于最小匹配(一个idea)
  • 板块学术版
  • 楼主lgswdn_SA
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/12/21 20:32
  • 上次更新2023/11/5 05:49:49
查看原帖
求助关于最小匹配(一个idea)
180652
lgswdn_SA楼主2020/12/21 20:32

如果算 二分图的最小匹配 为:在保证匹配完后不存在一条边使得边连接的两个点都没有被匹配 的一个最小匹配,那么有没有一个球最小匹配的做法?

就比如说下图最大匹配就是1配1,2配2,3配3,4配4;最小匹配就是1配3,2配4

image.png

2020/12/21 20:32
加载中...