摘要: 近来做题发现个词 “the maximum cardinality matching” ,不明其意,遂百度一番,无解,只好Google,才找到一个很好的说明。我把里面的内容摘录下来,只摘录一些名称介绍,剩下的内容进原网站看。(原文地址:http://www.csie.ntnu.edu.tw/~u91029/Matching.html)导读 因为 Matching 的算法有点复杂,所以我们同时介绍 Matching 和它的特例 Bipartite Matching 。每当要讲解一个算法时,就先提出 Bipartite Matching 的算法,再进一步提出 Matching 的算法,以循序渐进的 阅读全文
posted @ 2012-11-17 19:51 wuminye 阅读(1733) 评论(0) 推荐(0) 编辑