2017年7月4日
二分图匹配（附算法简介）（例题： 囊地鼠）
摘要： 这是一种神奇的算法。 它所解决的问题就是： 对于一个图，图上只有黑点和白点，黑点和白点之间有连边，问黑点和白点的最大匹配数是多少。 讲完问题，我们来讲讲算法。 首先我们要先找到目前没有被匹配的第一个黑色点（此算法可以只做一边（黑或白）） 然后我们找到与他连边的点，并把这两个点标记为一个匹配。 然后我 阅读全文
posted @ 2017-07-04 23:05 ghostfly233 阅读(497) 评论(0) 推荐(0)