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

晒个小太阳。

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

编写程序如下：
clc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
u(2,3)=1;u(2,5)=2;
u(3,5)=1;
u(4,3)=3;u(4,5)=3;
8 {( L7 J0 j6 Mf(1,2)=1;f(1,3)=0;f(1,4)=1;
f(2,3)=0;f(2,5)=1;
! @. e" j  v$ D$ Rf(3,5)=1;
% R- T$ [' m: ]& p. H2 Q+ X1 I$ Xf(4,3)=1;f(4,5)=0;
n=length(u);
. T4 W0 v; p, S5 Qlist=[];
; e  z- K2 @0 d4 Z3 V2 N4 }maxf=zeros(1:n);maxf(n)=1;
while maxf(n)>0
   maxf=zeros(1,n);pred=zeros(1,n);
   list=1;record=list;maxf(1)=M;
   while (~isempty(list))&(maxf(n)==0)
3 j4 p3 {/ V/ J1 d; h      flag=list(1);list(1)=[];
      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
) d2 R0 x' a( c3 P3 d# K8 G      label1=setdiff(label1,record);
      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
% ~  `, J" o, `( H      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
      record=union(record,label1);
" [) X: m# g6 W, @% S      label2=find(f(:,flag)~=0);
- q& }8 c' q" s4 Z& E% I      label2=label2';
      label2=setdiff(label2,record);
      list=union(list,label2);
# y5 F7 u6 ]  C3 v      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
) e. r6 d* p* x. m4 V& j   end
$ @$ H2 X6 B8 I      if maxf(n)>0
4 a% d! \8 Q( y) U2 D& x1 I         v2=n;
! f  E; F# @4 V+ \* [* |         v1=pred(v2);
( F, O+ d. ~! K6 \" y' k         while v2~=1
           if v1>0
9 g. m" v- e! @+ _; i, |5 L              f(v1,v2)=f(v1,v2)+maxf(n);
. h) Y' a0 ~- Q; A7 \( t7 t+ N           else
           v1=abs(v1);
  |. w3 N+ y  z           f(v2,v1)=f(v2,v1)-maxf(n);
           end
         v2=v1;
         v1=pred(v2);
        end
! m1 {' M0 b! U      end
   end
f
我想知道这个程序中：
, n: D$ _$ @- l: O* d; B$ }* F
( x* r9 f/ _( D0 X% N& `1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
6 X. e. z: u! }! U& [2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

谢谢啦。

木兆木风

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