匈牙利指派 matlab,[转] 匈牙利算法的MATLAB实现——MATLAB定量决策五大类问题

function[M,Optimum]=Ch4_Hungary1(Matrix,flag)

%%

主程序部分

%程序功能说明

%第4章：利用匈牙利方法解决指派问题的通用程序，可根据输入参数的个数来决定是求最大值还是最小值

%求最大值的调用方法：[M,Optimum]=Ch4_Hungary1(Matrix)

%求最小值的调用方法：[M,Optimum]=Ch4_Hungary1(Matrix,1),flag可以用任意的数字代替

%====输入参数====

%Matrix

加工时间矩阵或费用矩阵，该矩阵为方阵

%====输出参数====

%M

指派结果矩阵

%Optimum

最优值

%程序编写时间：2012年06月；完善时间：2012年12月。

%%

主程序主体部分

%主程序

if

nargin

==1

flag = 0;

end

B =

Matrix;

if

flag

== 0

Cmax = max(max(B)'); B = Cmax-B;

end

m =

size(B);

%该循环保证每行出现一个零元素

for

i =