匈牙利算法+计算二分图的完美匹配的个数

匈牙利算法

思想：用“广度有限”搜索增广路径

1,对于一个未匹配的节点u,寻找它的每条边,如果它的边上的另一个节点v还没匹配则表明找到了一个匹配,
直接转步骤4;

2,假如节点u它边上的另一个节点v已经匹配,那么就转向跟v匹配的节点假设是w,然后再对w重复1,2的步骤,即寻找增广路.
3,假如我们在1,2步过程中找到- -条增广路,那么修改各自对应的匹配点,转步骤4,若无增广路,则退出.
4,匹配数+1;

计算二分图的完美匹配的个数

积和式 或 永久式 (permA,perment)