2016年6月11日
二分图最大匹配：匈牙利算法的python实现
摘要： 二分图匹配是很常见的算法问题，一般用匈牙利算法解决二分图最大匹配问题，但是目前网上绝大多数都是C/C++实现版本，没有python版本，于是就用python实现了一下深度优先的匈牙利算法，本文使用的是递归的方式以便于理解，然而迭代的方式会更好，各位可以自行实现。 1、二分图、最大匹配 什么是二分图： 阅读全文
posted @ 2016-06-11 15:31 JamesPei 阅读(12462) 评论(2) 推荐(0) 编辑