2020年3月3日
python 实现匈牙利算法求解二分图最大匹配
摘要： ​ 重点：理解增广路和取反 1. 匈牙利算法 求解目标：找到二分图的最大匹配 整体思路：每一步寻找一条增广路径，取反 2. 关键步骤 二分图的顶点分为左边点集X和右边点集Y，假定遍历的点集是X。对于每一次迭代的点x_i， 搜索增广路径：遍历x_i的邻接节点y_j 如果y_j未匹配，则找到增广路 如果 阅读全文
posted @ 2020-03-03 23:57 vlj 阅读(2957) 评论(0) 推荐(0)