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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
) v- x9 w( |5 l1 l- C
编写程序如下：
% Q" T2 b0 y1 l% Fclc,clear,M=1000;
0 P! O: f2 V' q) T: Y0 z- J! Ou(1,2)=1;u(1,3)=1;u(1,4)=2;
u(2,3)=1;u(2,5)=2;
u(3,5)=1;
) J* U$ \! n3 ^1 Y* _. q" Q3 u0 cu(4,3)=3;u(4,5)=3;
$ w6 l' a8 M/ G3 o+ v/ T$ {$ jf(1,2)=1;f(1,3)=0;f(1,4)=1;
6 e5 P2 I8 d) {9 C% r8 B9 af(2,3)=0;f(2,5)=1;
f(3,5)=1;
f(4,3)=1;f(4,5)=0;
/ o6 @4 N! @7 Sn=length(u);
list=[];
maxf=zeros(1:n);maxf(n)=1;
while maxf(n)>0
4 d$ |* [+ o+ Q) q% R' \   maxf=zeros(1,n);pred=zeros(1,n);
8 e& N% v3 o( r6 n   list=1;record=list;maxf(1)=M;
. [) f5 k. j+ o4 S$ o" f+ ~   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
& U( G1 Z0 w8 O      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
, M( Y' T; _- Q8 x      -f(flag,index1)~=0));
# ~8 T$ M0 F7 q0 Y9 u      label1=setdiff(label1,record);
# [" X5 h8 m! a( a+ ]! B: Z      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
      record=union(record,label1);
7 m' x: V8 U3 p" V+ N. M5 a      label2=find(f(:,flag)~=0);
0 o) F5 S& C; L! H8 g5 m      label2=label2';
      label2=setdiff(label2,record);
* `& j: ]& m/ y$ c- [/ o5 f      list=union(list,label2);
" }+ F& l# q, L7 f3 ?  j6 {' n      pred(label2(find(pred(label2)==0)))=-flag;
3 m. A5 a4 Y9 S/ a$ M! Q      maxf(label2)=min(maxf(flag),f(label2,flag));
. y, A: m4 r, |- [/ J5 z6 H2 m  w4 V      record=union(record,label2);
   end
3 G1 h; O5 Y4 V2 _      if maxf(n)>0
         v2=n;
! x* h1 v% H# A         v1=pred(v2);
# A9 \5 f3 v4 }+ Q8 Y         while v2~=1
           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
: g/ N, w+ i1 l: T" [0 j) F, \           else
           v1=abs(v1);
           f(v2,v1)=f(v2,v1)-maxf(n);
           end
         v2=v1;
         v1=pred(v2);
  M3 e0 m( u; |, ]2 q, c6 e8 P/ h        end
) W% B- J, U' X  G' s" d      end
   end
3 e6 V7 Z& o) C# D4 j# @f
我想知道这个程序中：
. W4 E- D1 ~5 L
1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

* M6 f" w0 v. ~# J* x谢谢啦。

木兆木风

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