最大二分匹配

 二分圖匹配，江湖稱二分匹配，圖論相關算法。算法 如今給出兩個集合，咱們拿約會來舉例子。一方是男生集合，一方是女生集合，女生都比較內斂，對不認識的男孩紙並不喜歡一塊兒約會，因此這裏邊就要有人際關係的問題了。數組 這裏給男生編號n1,n2.....nn;女生編號v1v2....vn；spa 下面給出女生認識的男生的列表： v1 :n1 ,n2. .net v2 :n2, n3.orm v3 :

>>阅读原文<<