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

晒个小太阳。

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

编写程序如下：
4 ]( Z# ^  S, }' |7 v" r; Cclc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
' ]1 k3 x- P7 d) d+ {) [* Bu(2,3)=1;u(2,5)=2;
+ j6 H# [1 I$ B! Bu(3,5)=1;
u(4,3)=3;u(4,5)=3;
( X; J. z( O, t3 T& C* Jf(1,2)=1;f(1,3)=0;f(1,4)=1;
/ v3 j6 a3 l- B* Wf(2,3)=0;f(2,5)=1;
2 \5 h  A0 }4 E) P. [9 u+ s- Q1 ]f(3,5)=1;
f(4,3)=1;f(4,5)=0;
0 ^  {- H. S. p7 y  E4 C8 [/ M  _n=length(u);
list=[];
maxf=zeros(1:n);maxf(n)=1;
while maxf(n)>0
& v+ m6 p4 Z5 \6 c. S   maxf=zeros(1,n);pred=zeros(1,n);
   list=1;record=list;maxf(1)=M;
0 b8 N5 a, X  Q2 t( T   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
9 ]4 ^0 W; N2 T4 e+ s      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
3 H1 A! |! |9 b' A7 C+ E      -f(flag,index1)~=0));
      label1=setdiff(label1,record);
3 N" G6 @  N  A3 `! }$ C      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
: }4 L6 H9 u9 @8 [0 ^      record=union(record,label1);
$ {2 c3 w4 P1 a; ~, N! g- K% u      label2=find(f(:,flag)~=0);
      label2=label2';
      label2=setdiff(label2,record);
      list=union(list,label2);
      pred(label2(find(pred(label2)==0)))=-flag;
9 [4 o+ u7 a9 F/ h5 g      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
   end
2 `" u! [; \) y9 W) q' U' e      if maxf(n)>0
3 W/ M7 g$ X4 r- `) T6 c( A         v2=n;
         v1=pred(v2);
         while v2~=1
           if v1>0
1 _% j3 W. B; G* p% b              f(v1,v2)=f(v1,v2)+maxf(n);
           else
           v1=abs(v1);
8 S4 f2 d6 [' K( D- m4 E           f(v2,v1)=f(v2,v1)-maxf(n);
           end
         v2=v1;
: J5 U, ^1 W0 Q" l0 p         v1=pred(v2);
. ~0 f$ f* v- \* A        end
      end
   end
6 c' W, A8 y/ B) d$ w5 N% ]7 M& Vf
我想知道这个程序中：
1 B- S; j8 Y" k) c( U
1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
% r- ~& u7 s+ f7 D) j
谢谢啦。

木兆木风

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