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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
/ q% x. b" _+ D
编写程序如下：
1 T2 I% N9 q+ D: h0 t2 qclc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
u(2,3)=1;u(2,5)=2;
3 v3 d+ n( i1 y3 y9 b/ x! ]u(3,5)=1;
( C, b) D/ E6 Ku(4,3)=3;u(4,5)=3;
) o& M3 j! f, P+ I6 J8 sf(1,2)=1;f(1,3)=0;f(1,4)=1;
$ h4 z+ W1 |4 w8 T0 U4 xf(2,3)=0;f(2,5)=1;
f(3,5)=1;
f(4,3)=1;f(4,5)=0;
n=length(u);
list=[];
' K3 T) ]+ J3 T/ O2 C$ Vmaxf=zeros(1:n);maxf(n)=1;
5 P5 m% H$ s2 e" f/ `7 r# a: {while maxf(n)>0
; ~: B0 @3 e3 S   maxf=zeros(1,n);pred=zeros(1,n);
   list=1;record=list;maxf(1)=M;
7 S9 x7 m( i  P9 `   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
- O$ w( h/ m4 o9 _% u      -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));
! r3 F' `. O& c) Y      record=union(record,label1);
3 k3 l0 e4 u! l$ l      label2=find(f(:,flag)~=0);
2 g& V9 m' t1 `1 U; f* {: [      label2=label2';
      label2=setdiff(label2,record);
      list=union(list,label2);
9 [: r# y2 H" x+ Y- j# W      pred(label2(find(pred(label2)==0)))=-flag;
) c8 _5 o& Y3 n$ [      maxf(label2)=min(maxf(flag),f(label2,flag));
# ^! M" q- t0 }9 a" S9 L1 _8 [      record=union(record,label2);
- {7 c& [- W9 |   end
      if maxf(n)>0
         v2=n;
6 _# }" N1 x' c% T         v1=pred(v2);
         while v2~=1
           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
, S3 A( T8 s6 F; P           else
           v1=abs(v1);
! d8 t' J8 |& }3 R           f(v2,v1)=f(v2,v1)-maxf(n);
( {$ Q  @( R0 t4 M2 B/ C; Q           end
: S$ b. x( Q1 t. d         v2=v1;
6 @0 _1 `9 j6 m         v1=pred(v2);
8 T  r  B4 x8 _  `6 d* i* B9 B        end
      end
   end
: o% R. I9 o4 z( Tf
2 [: D, `& P" `. w) S0 g我想知道这个程序中：

1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
$ e4 C3 P9 Y: D5 h2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
. Y4 @% Z  O- H3 S- m
谢谢啦。

木兆木风

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