04 2020 档案

二分图最大匹配
摘要：二分图最大匹配，匈牙利算法 用dfs找增广路得到最大匹配，即为匈牙利算法 对于每一个左部点L1，如果能够在最大匹配的前提下找到一个右部点R1与之相连， 这个右部点R1必须满足的条件是R1无边，或者当前与R1相连的左部点L2能找到另一个右部点R2和自己相连，让出R1给L1 代码如下： #include 阅读全文
posted @ 2020-04-27 20:43 Xxiaoyu 阅读(112) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示