匈牙利算法
来源:互联网 发布:php二手车网站源码 编辑:程序博客网 时间:2024/05/08 03:09
匈牙利算法的原理很简单,就是:
还是举个例子,会容易理解些:
现在有五个人A、B、C、D、E和四个座位,每个人都想找个座位休息,但每个人都很挑剔,只喜欢某个桌位。
A只想坐1、3号位,B只想坐1、2号位,C只想坐1、3号位,D只想坐3号位,E只想坐4号位。
他们按照循序选择座位
首先A选择了1号位,
接着B想选择1号位,但被A坐了。于是B让A去找一个新的座位,A选择了3号位。A找到了新座位,所以B选择了1号位。
到了C,C想选择1号位,但被B坐了。于是C让B去找一个新的座位,B选择了2号位。B找到了新座位,所以C选择了1号位。
轮到D,D想选择1号位,但被A坐了。于是D让A去找一个新的座位,A想选择了1号位,但被C坐了。于是A让C去找一个新的座位,C只能去找3号位了,但3号位又被D坐了,D也没别的位坐了。C找到了A,让他把座位还回来。A再去找D,让他把座位还回来。最后,D没找到座位。
接着口味独特的E选择了4号位。
可怜的D。
原理大概就是这样了。
//xyl[j]表示第j个位置被谁占有。//used[j]表示第j个位置是否被查看过,如果被查看过,显然就不再去查看了(在每一次进行匈牙利时,把used赋值为true)。bool find(int x){ int i,j,k,l; for(i=last[x];i;i=next[i]) { j=to[i]; if(used[j]) { used[j]=false; if(xyl[j]==0 || find(xyl[j])) { xyl[j]=x; return true; } } } return false;}
1 0
- 匈牙利算法
- 匈牙利算法!!!
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- git版本管理
- C++矩阵相乘
- linux 多线程 博客汇总
- Ajax+Struts2实现验证码验证功能
- 牛客网编程题:数组中缺失的最小正整数
- 匈牙利算法
- 欢迎使用CSDN-markdown编辑器
- 115个Java面试题和答案——终极列表(上)
- Redis - 快速入门
- Unsupported major.minor version 51.0(jdk版本错误)
- UnionSet--并查集
- 读取Unique reads
- Servlet开发(三)Request对象常用方法、常见应用
- !include: could not find: "nsProcess.nsh"