二分图匹配匈牙利算法DFS实现
摘要:
1 /*==================================================*\ 2 | 二分图匹配(匈牙利算法DFS 实现) 3 | INIT: g[][]邻接矩阵; 4 | CALL: res = MaxMatch (); 5 | 优点:实现简洁容易理解,适用于稠密图,DFS 找增广路快。 6 | 找一条增广路的复杂度为O(E ),最多找V 条增广路,故时间复杂度为O(VE) 7 \*==================================================*/ 8 const int MAXN = 1000; ... 阅读全文
posted @ 2012-07-13 21:19 kakamilan 阅读(631) 评论(0) 推荐(0) 编辑