最大二分匹配

 二分图匹配，江湖称二分匹配，图论相关算法。算法 如今给出两个集合，咱们拿约会来举例子。一方是男生集合，一方是女生集合，女生都比较内敛，对不认识的男孩纸并不喜欢一块儿约会，因此这里边就要有人际关系的问题了。数组 这里给男生编号n1,n2.....nn;女生编号v1v2....vn；spa 下面给出女生认识的男生的列表： v1 :n1 ,n2. .net v2 :n2, n3.orm v3 :

>>阅读原文<<