伪学习总结:匈牙利算法
来源:互联网 发布:淘宝u站今日特惠 编辑:程序博客网 时间:2024/06/02 02:31
首先,关于这个算法的详情见,我这里并不详细讲:
http://blog.csdn.net/dark_scope/article/details/8880547
相信看完这篇大神的博客之后,你对二分图的最大匹配的求法应该有所了解了。
我在这里先放上自己的代码:
char can[M][M];bool hav[M];bool mk[M];int to[M];int n,cnt;bool find(int x){ for(int i=0;i<n;i++){ if(!hav[x][i]||mk[i])continue; mk[i]=1;//对于在主程序枚举的这一次find(),对一个人寻找多次显然是愚蠢的 if(to[i]==-1||find(to[i])){ to[i]=x; return 1; } } return 0;}int main(){ mem(to,-1); for(int i=0;i<n;i++){ mem(mk,0); cnt+=find(i); }}
于是…我又发现了这个大神的博客:
http://blog.csdn.net/jokerwyt/article/details/51336560
不管你有没有看懂,反正我看懂了。
(这一个总结是对各路大神博客的总结….)
1 1
- 伪学习总结:匈牙利算法
- 匈牙利算法学习总结(未完)
- 匈牙利算法的学习
- 匈牙利算法学习资料
- 学习匈牙利算法ing
- 匈牙利算法学习资料
- 学习匈牙利算法总结(求解二分图最大匹配)
- HDU 2063 过山车 算法学习:匈牙利算法
- POJ二分匹配总结_匈牙利算法
- 匈牙利算法学习资料(转载)
- 学习笔记-二分图匹配(匈牙利算法)
- 二分图匹配及匈牙利算法学习
- 匈牙利算法
- 匈牙利算法!!!
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- java中接口总结
- poj 2115 C Looooops (扩展欧几里德)
- PHP
- Android Support V4, V7, V13的作用与用法
- 【LeetCode91-100】编码种数,逆转单链表,IP地址转化,中序遍历二叉树,生成二叉搜索树,计算二叉树个数,交叉string【hard】,判断二叉搜索树是否合法,恢复二叉树(有两个元素被交换)
- 伪学习总结:匈牙利算法
- 有序查找算法(二分查找、差值查找、斐波那契查找)
- Android 把键盘上的 确认键 变成搜索键
- ubuntu linux armadillo线性代数库安装
- 链表基本操作
- JNI HelloWorld的例子
- pat 1084. Broken Keyboard
- 编译原理 机械工业出版社 课后答案 GitHub链接
- 关于人工智能、机器学习个人思考