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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
$ V% X  [9 w: N8 v
2 Q" ]& x- ~- M+ q9 @% N  U 编写程序如下：
+ z' `$ V( N! ]clc,clear,M=1000;
9 V' A% R) S' g0 ~u(1,2)=1;u(1,3)=1;u(1,4)=2;
/ T/ q) z4 Z9 g' pu(2,3)=1;u(2,5)=2;
/ U: j6 c6 r/ g6 l% Y, du(3,5)=1;
u(4,3)=3;u(4,5)=3;
f(1,2)=1;f(1,3)=0;f(1,4)=1;
1 a. l' o; K5 D* `# Wf(2,3)=0;f(2,5)=1;
! O# M5 v: k' X: Nf(3,5)=1;
f(4,3)=1;f(4,5)=0;
+ Q, j7 e2 J& i/ [! Rn=length(u);
" r3 K: D& Q; g6 \' clist=[];
5 k+ k' o5 R. m- ^5 cmaxf=zeros(1:n);maxf(n)=1;
while maxf(n)>0
% ?3 _, s7 j0 g  P( v' t   maxf=zeros(1,n);pred=zeros(1,n);
   list=1;record=list;maxf(1)=M;
   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
* `! H, v* Z7 S' V- @5 Q      index1=(find(u(flag,:)~=0));
5 I* U1 c2 X1 [      label1=index1(find(u(flag,index1)...
' c& X% Y8 E1 J0 n6 R+ K      -f(flag,index1)~=0));
7 J) Y" i' K9 S4 G      label1=setdiff(label1,record);
( P7 j( I  \7 i  h2 S      list=union(list,label1);
7 V  V1 A+ I) n      pred(label1(find(pred(label1)==0)))=flag;
2 b' e4 D& z, z- Z# N& `. Z/ ^) P6 _      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
* |2 [; o; U5 ~  |& Q! [      record=union(record,label1);
      label2=find(f(:,flag)~=0);
      label2=label2';
      label2=setdiff(label2,record);
      list=union(list,label2);
      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
! R, P' B' J. x* n" N, `: |      record=union(record,label2);
   end
2 o9 v; K' U" @9 W  M  Q" e1 T# M) \( ^      if maxf(n)>0
         v2=n;
         v1=pred(v2);
- `9 g. j( _/ l         while v2~=1
           if v1>0
$ t5 f) X) Q" D. {. S4 T! |              f(v1,v2)=f(v1,v2)+maxf(n);
5 A/ O! Z( i* @7 B           else
           v1=abs(v1);
1 h/ g, @) m+ P- n3 x           f(v2,v1)=f(v2,v1)-maxf(n);
           end
         v2=v1;
         v1=pred(v2);
        end
0 n  ]9 e- ?# w2 f# V7 Z      end
4 O3 J2 b! E/ l9 t9 M+ W+ c/ P   end
f
我想知道这个程序中：

1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
# F/ q8 S. v. A; A- |3 z5 O/ c- d- C2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

谢谢啦。

木兆木风

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