二分图匹配-匈牙利算法, 最小路径覆盖

二分图匹配-匈牙利算法

程序可以参考
http://blog.csdn.net/Fandywang_jlu/archive/2008/03/20/2201351.aspx
分析参考
http://imlazy.ycool.com/post.1603708.html
最小路径覆等价于二分图最大匹配, 具体的解释可以参考
http://hi.baidu.com/ufo008ahw/blog/item/363efdfd718e8443d7887de0.html
贴上程序

#include <stdio.h>
#include <memory.h>

int n, m, match[100]; //二分图的两个集合分别含有n和m个元素,match[i]存储集合m中的节点i在集合n中的匹配节点,初值为-1。
bool visited[100], map[100][100]; //map存储邻接矩阵。

bool DFS(const int &k)

int main(void)