2017年6月25日
从匈牙利算法到Kuhn-Munkres算法
摘要： 匈牙利算法要解决的是这样的问题，比如一群男生女生,男生是否有缘可以跟自己喜欢的人在一起。 当然我们简化成集合符号A和B, A和B的大小可以不同，我们只想知道最后按照喜欢的人在一起的话,最多有几对。 匈牙利算法从0开始构建匹配的可能性。如果男生Ai喜欢女生Bj而且女生Bj未匹配，那么她当然可以跟男生A 阅读全文
posted @ 2017-06-25 00:22 stackupdown 阅读(565) 评论(0) 推荐(0) 编辑