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 =