2015年5月20日
"《算法导论》之‘图’"：不带权二分图最大匹配（匈牙利算法）
摘要： 博文“二分图的最大匹配、完美匹配和匈牙利算法”对二分图相关的几个概念讲的特别形象，特别容易理解。本文介绍部分主要摘自此博文。 还有其他可参考博文： 趣写算法系列之--匈牙利算法 用于二分图匹配的匈牙利算法1.前言 二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，... 阅读全文
posted @ 2015-05-20 22:30 峰子_仰望阳光 阅读(953) 评论(0) 推荐(0) 编辑