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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
1 G+ @) \" c7 Z) [- g! l
  `6 i" v* X$ g% z" \4 {5 q 编写程序如下：
8 ^* r+ ~+ {9 eclc,clear,M=1000;
, t/ `1 m0 ^! zu(1,2)=1;u(1,3)=1;u(1,4)=2;
6 x2 S  C9 Z5 D. X% L( u3 ?u(2,3)=1;u(2,5)=2;
u(3,5)=1;
+ I: Y" w* J( p5 N+ g4 s% n1 qu(4,3)=3;u(4,5)=3;
8 _( o8 H  G6 Z* o3 I. f( Xf(1,2)=1;f(1,3)=0;f(1,4)=1;
1 z) g4 h$ W1 g+ [f(2,3)=0;f(2,5)=1;
f(3,5)=1;
1 s2 A8 x2 Z2 D/ @/ d% e7 Y& }f(4,3)=1;f(4,5)=0;
# P" N, R" m+ `6 R( q9 In=length(u);
list=[];
maxf=zeros(1:n);maxf(n)=1;
1 ?2 y5 i) x+ n* }( F4 uwhile maxf(n)>0
# U2 p% M' ~1 J& e   maxf=zeros(1,n);pred=zeros(1,n);
* S% ?, ?' D$ J  V( N- g" N# `; B   list=1;record=list;maxf(1)=M;
+ i! L: q2 `  v! ^: C  ?3 y   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
7 l( y9 j$ T4 @) Z/ @% I      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
0 o2 s3 P* ]3 N4 V( ]) j- l/ f      label1=setdiff(label1,record);
      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
2 ]; g- B4 d. X) `2 S3 V  s( q7 m      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
4 P& L/ b4 Y4 _# P      record=union(record,label1);
: Q: c, i% o( E" f- y      label2=find(f(:,flag)~=0);
      label2=label2';
! l# P1 d$ O3 }$ R( S      label2=setdiff(label2,record);
+ a' c! r# t* a) }      list=union(list,label2);
      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
   end
$ l1 O& L% |  f) n$ A      if maxf(n)>0
1 v& ]: _" ~0 o9 r/ N         v2=n;
         v1=pred(v2);
         while v2~=1
           if v1>0
! `8 C. i) P& S1 n              f(v1,v2)=f(v1,v2)+maxf(n);
           else
           v1=abs(v1);
$ G  t' z: w& Q- c; I           f(v2,v1)=f(v2,v1)-maxf(n);
3 \  f, k: C- z2 \$ l' \5 _           end
         v2=v1;
         v1=pred(v2);
        end
      end
   end
) u6 J9 d  k, q3 d4 K" rf
. O0 a0 c* u! f9 p我想知道这个程序中：

1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
" ?" V* l3 y) ~+ p  h2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

8 V* ?) C; @& l( v谢谢啦。

木兆木风

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