1 / 4
文档名称:

匈牙利算法的MATLAB代码.doc

格式:doc   大小:23KB   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

匈牙利算法的MATLAB代码.doc

上传人:mkjafow 2020/8/10 文件大小:23 KB

下载得到文件列表

匈牙利算法的MATLAB代码.doc

文档介绍

文档介绍:function[z,ans]=fenpei(marix)%//////////////////////////////////////////////////%输入效率矩阵marix为方阵;%若效率矩阵中有M,则用一充分大的数代替;%输出z为最优解,ans为最优分配矩阵;%//////////////////////////////////////////////////a=marix;b=a;%确定矩阵维数s=length(a);%确定矩阵行最小值,进行行减ml=min(a');fori=1:sa(i,:)=a(i,:)-ml(i);end%确定矩阵列最小值,进行列减mr=min(a);forj=1:sa(:,j)=a(:,j)-mr(j);end%startworkingnum=0;while(num~=s)%终止条件是“(0)”的个数与矩阵的维数相同%index用以标记矩阵中的零元素,若a(i,j)=0,则index(i,j)=1,否则index(i,j)=0index=ones(s);index=a&index;index=~index;%flag用以标记划线位,flag=0表示未被划线,%flag=1表示有划线过,flag=2表示为两直线交点%ans用以记录a中“(0)”的位置%循环后重新初始化flag,ansflag=zeros(s);ans=zeros(s);%一次循环划线全过程,终止条件是所有的零元素均被直线覆盖,%即在flag>0位,index=0while(sum(sum(index)))%按行找出“(0)”所在位置,并对“(0)”所在列划线,%即设置flag,同时修改index,将结果填入ansfori=1:st=0;l=0;forj=1:sif(flag(i,j)==0&&index(i,j)==1)l=l+1;t=j;endendif(l==1)flag(:,t)=flag(:,t)+1;index(:,t)=0;ans(i,t)=1;endend%按列找出“(0)”所在位置,并对“(0)”所在行划线,%即设置flag,同时修改index,将结果填入ansforj=1:st=0;r=0;fori=1:sif(flag(i,j)==0&&index(i,j)==1)r=r+1;t=i;endendif(r==1)flag(t,:)=flag(t,:)+1;index(t,:)=0;ans(t,j)=1;endendend%对while(sum(sum(index)))%处理过程%计数器:计算ans中1的个数,用num表示num=sum(sum(ans));%判断是否可以终止,若可以则跳出循环if(s==num)break;end%否则,进行下一步处理%确定未被划线的最小元素,用m表示m=max(max(a));fori=1:sforj=1:sif(flag(i,j)==0)if(a(i,j)<m)m=a(i,j);endendendend%未被划线,即flag=0处减去m;线交点,即flag=2处加上mfori=1:sforj=1:sif(flag(i,j)==0)a(i,j)=a(i,j)-m;endif(flag(i,j)==2)a(i,j)=a(i,j)+m;endendendend%对while(num~=s)%计算

最近更新

自我意识与心理健康PPT课件 38页

2023年北京二造《建设工程计量与计价实务(交通.. 6页

2023年水库承包合同 5页

MTM药物治疗与管理考试题库与答案 13页

《小小设计师》教学反思 22页

【备考2023年高考作文】全国名校模拟高考作文.. 4页

上海市普陀区江宁学校高三语文二模试题及参考.. 16页

中级会计职称经济法考试试题试卷及答案 21页

五子衍宗丸不仅仅用于不育 10页

六年级下册音乐考核方案仲丽君 10页

加强作风建设工作情况汇报 6页

医院欺诈骗保工作总结 15页

合同补充协议(优秀9篇) 13页

备战2023 高考历史 全程复习 19 中古时期的亚.. 9页

奥数小数乘法乘法练习题及答案(五年级数学计算.. 8页

安徽省淮北市2022年中考二模语文试题(含答案).. 10页

小胖子水果糖包装设计 广告设计专业毕业论文.. 10页

市政工程工程施工竣工总结 13页

建筑工程技术实习报告 13页

战略合作意向书范文(5篇) 11页

教学质量考核方案9篇 19页

施工升降机安装拆卸工(建筑特殊工种)操作证考.. 17页

李子奈(第二版) 计量经济学考试与答案 9页

沟通在职场的重要性 4页

煤矿禁止及限制使用的设备及工艺 4页

电子商务的学习心得(精选5篇) 13页

税务人员工作思路与计划2023 9页

哈师大附中2024届高三第三次模拟考试英语试卷.. 11页

房屋建筑自然灾害综合风险普查工作实施方案 9页

医院培训课件:《压力性损伤的管理》 47页