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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
0 w: c$ R: z! J8 u( V1 x
' m  Z0 {/ c: j$ T 编写程序如下：
# h( C/ ?" C. n# \7 t5 P7 Y: H; Uclc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
0 T" J5 q6 [( Q9 ]u(2,3)=1;u(2,5)=2;
u(3,5)=1;
u(4,3)=3;u(4,5)=3;
! H* p' g5 x  Y* U& ~# Tf(1,2)=1;f(1,3)=0;f(1,4)=1;
f(2,3)=0;f(2,5)=1;
6 ^( v5 ~# v9 p2 J- [f(3,5)=1;
1 \5 p, d" r6 @& N. x; M2 S0 Lf(4,3)=1;f(4,5)=0;
n=length(u);
list=[];
3 \/ U6 L, V0 k) U3 umaxf=zeros(1:n);maxf(n)=1;
- C6 M; U3 o+ `$ Awhile maxf(n)>0
   maxf=zeros(1,n);pred=zeros(1,n);
, X) Y3 R4 B; U. o" g& m' A0 v   list=1;record=list;maxf(1)=M;
   while (~isempty(list))&(maxf(n)==0)
. a' G! _! M% M5 U* W; x7 L6 {      flag=list(1);list(1)=[];
      index1=(find(u(flag,:)~=0));
2 v) I. G. a* s* e8 Y      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
      label1=setdiff(label1,record);
# Y8 i6 M  j/ |: S% L1 s( Y      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
' Z2 c6 s; `9 o  S( y1 X      maxf(label1)=min(maxf(flag),u(flag,label1)...
0 f9 X3 x$ D2 s/ _; X      -f(flag,label1));
      record=union(record,label1);
2 G& V+ f, h9 I% `  n      label2=find(f(:,flag)~=0);
" W; A/ b+ r7 T0 b      label2=label2';
) ^3 e# n3 D3 V- B# \: G# x/ C/ I5 i      label2=setdiff(label2,record);
% k. R! m  t* h( ~  p; ]      list=union(list,label2);
- p" @3 t) c  z4 F& o3 H      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
   end
      if maxf(n)>0
, s, Z+ {+ {  x; v( ]+ Y         v2=n;
         v1=pred(v2);
* J  A; Y! R8 S1 ^         while v2~=1
9 Q) D# E. b( N) P           if v1>0
/ \7 e& x% X* g+ t) C              f(v1,v2)=f(v1,v2)+maxf(n);
$ S; q  @. H4 {$ }           else
           v1=abs(v1);
1 S6 d; z/ e0 |9 d$ G8 A6 W+ Q6 L           f(v2,v1)=f(v2,v1)-maxf(n);
6 \" c6 P7 B" f' x           end
         v2=v1;
         v1=pred(v2);
# c0 t, B* X* x3 ?  B        end
5 j. _6 p; I/ `& S$ Q/ q; `$ Q      end
' {4 ~8 b& B( c4 a9 D   end
) c/ u) b/ t9 p9 {. s% s0 l1 m+ ff
/ n: a9 |1 t4 F) R我想知道这个程序中：

1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
$ _7 ^1 k" T8 ?' t* s& q/ o  h
# [- U2 b7 Q- }谢谢啦。

木兆木风

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