2010年8月14日
（转）二分图的最佳匹配（KM算法）
摘要： 最近在学习二分匹配，二分图的简单匹配并不是很难的，但是对于最佳匹配则是一直搞不懂，查找了很久的资料，发现大部分都是差不多的，对于KM算法的介绍基本是一样的，看的是迷迷糊糊的，不是很理解那些，找了很久，终于找到了一份资料，感觉比较容易理解，现转载分享，并作备忘，感谢这位大牛！本文转自：http://blog.csdn.net/Rappy/archive/2007/09/19/1790647.aspx... 阅读全文
posted @ 2010-08-14 12:18 六少 阅读(1593) 评论(0) 推荐(1) 编辑