计算最小费用最大流MATLAB源代码(共3页).doc

精选优质文档-倾情为你奉上计算最小费用最大流MATLAB源代码,文件名为mp_mc.mfunctionMm,mc,Mmr=mp_mc(a,c)A=a; %各路径最大承载流量矩阵C=c; %各路径花费矩阵Mm=0; %初始可行流设为零mc=0; %最小花费变量mcr=0;mrd=0;n=0;while mrd=inf %一直叠代到以花费为权值找不到最短路径 for i=1:(size(mcr,1)-1) if a(mcr(i),mcr(i+1)=inf ta=A(mcr(i+1),mcr(i)-a(mcr(i+1),mcr(i); else ta=a(mcr(i),mcr(i+1); end n=min(ta,n); %将最短路径上的最小允许流量提取出来 end for i=1:(size(mcr,1)-1) if a(mcr(i),