2015年6月1日
匈牙利算法&KM算法
摘要： 匈牙利算法（hungary）详解请看http://philoscience.iteye.com/blog/1754498匈牙利算法是用来计算最大匹配，用了增广路思想增广路径有如下特性：1. 有奇数条边2. 起点在二分图的X边，终点在二分图的Y边3. 路径上的点一定是一个在X边，一个在Y边，交错出现。... 阅读全文
posted @ 2015-06-01 21:57 Painting、时光 阅读(808) 评论(0) 推荐(0)