matlab解最大流,用MATLAB求解最大流问题 matlab 求助 解方程组

导航：网站首页 >

用MATLAB求解最大流问题 matlab 求助 解方程组

用MATLAB求解最大流问题 matlab 求助 解方程组

相关问题:

匿名网友:

function [f,wf,No]=MaxFlowMinCut_Me(n,C)

% 利用Ford--Fulkerson 标号法求最大流算法的MATLAB 程序代码

% f %显示最大流

% wf %显示最大流量

% No %显示标号, 由此可得最小割

% n 节点个数

% C %弧容量

% Example:

% n=8;

% C=[0 5 4 3 0 0 0 0

% 0 0 0 0 5 3 0 0

% 0 0 0 0 0 3 2 0

% 0 0 0 0 0 0 2 0

% 0 0 0 0 0 0 0 4

% 0 0 0 0 0 0 0 3

% 0 0 0 0 0 0 0 5

% 0 0 0 0 0 0 0 0];

% [f,wf,No]=MaxFlowMinCut_Me(n,C)

for(i=1:n)for(j=1:n)f(i,j)=0;end;end %取初始可行流f 为零流

for(i=1:n)No(i)=0;d(i)=0;end %No,d 记录标号

while(1)

No(1)=n+1;d(1)=Inf; %给发点vs 标号

while(1)pd=1; %标号过程

for(i=1:n)if(No(i)) %选择一个已标号的点vi

for(j=1:n)if(No(j)&#