Ford-Fulkerson算法计算如下网络中的最大流

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。

编写程序如下：
clc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
u(2,3)=1;u(2,5)=2;
5 E6 O4 M4 p2 F. z% _; j9 v- S. mu(3,5)=1;
u(4,3)=3;u(4,5)=3;
f(1,2)=1;f(1,3)=0;f(1,4)=1;
# }4 ]2 W4 Y! S- Pf(2,3)=0;f(2,5)=1;
! R* v  ~) h' W" |" |' }f(3,5)=1;
f(4,3)=1;f(4,5)=0;
. U+ R$ x( p; w/ }& yn=length(u);
list=[];
0 o$ T6 R% I, u5 x0 tmaxf=zeros(1:n);maxf(n)=1;
: t  }4 v; `- Y# k& M1 }while maxf(n)>0
5 }3 h+ @' ^9 x* e   maxf=zeros(1,n);pred=zeros(1,n);
, o/ ]& @1 {+ I" ~  F& Q   list=1;record=list;maxf(1)=M;
" L) p5 Z% ~8 h. R, X4 Z9 j5 X2 y  g   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
      index1=(find(u(flag,:)~=0));
* D' z. b$ Y/ O9 v! b      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
      label1=setdiff(label1,record);
      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
      record=union(record,label1);
      label2=find(f(:,flag)~=0);
      label2=label2';
5 s5 t. e8 m  ]+ W5 H, t2 u! v      label2=setdiff(label2,record);
      list=union(list,label2);
- [# }$ {7 y' U4 t5 a      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
+ A" F: [  B7 }* \3 r   end
/ G1 ]: b9 m3 }2 v) O      if maxf(n)>0
         v2=n;
         v1=pred(v2);
* Y6 D  [/ J: R         while v2~=1
  h# E6 @; R( p3 |6 G' z+ z           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
           else
           v1=abs(v1);
           f(v2,v1)=f(v2,v1)-maxf(n);
           end
2 m" s) ^4 t' i         v2=v1;
7 X' H$ h5 E: Z% B4 |  ]4 b  r         v1=pred(v2);
" |' q4 h4 J  P7 Q        end
7 ^' [0 w% z/ F3 e; Y4 A      end
& f' Q. b) l4 V$ `. M   end
f
我想知道这个程序中：
2 {0 X9 @/ l9 G1 Q. A8 r& z
1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
% P8 i2 y) o6 g' N; ^2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

谢谢啦。

木兆木风

f表示当前流量，u表示容量