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

晒个小太阳。

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

6 _" t+ y+ m$ A3 i5 u  Y; i2 I 编写程序如下：
. g% ]5 j. c- }9 J, q- Xclc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
u(2,3)=1;u(2,5)=2;
  H  c, F+ o+ {9 w: @$ s' N2 Q5 {u(3,5)=1;
$ w2 H& V$ {/ m  s& nu(4,3)=3;u(4,5)=3;
f(1,2)=1;f(1,3)=0;f(1,4)=1;
- y% w0 G/ V- \' Tf(2,3)=0;f(2,5)=1;
f(3,5)=1;
, ?1 i; g7 M& S* @. A; L% tf(4,3)=1;f(4,5)=0;
/ |3 E; v/ x% vn=length(u);
; f& J  K' O& p( O3 vlist=[];
maxf=zeros(1:n);maxf(n)=1;
while maxf(n)>0
   maxf=zeros(1,n);pred=zeros(1,n);
# a3 @& M: r3 }# s  E, j   list=1;record=list;maxf(1)=M;
% j) f7 i0 A; w- t   while (~isempty(list))&(maxf(n)==0)
3 `0 v/ b; r% [# R9 ~( p      flag=list(1);list(1)=[];
      index1=(find(u(flag,:)~=0));
. P+ l% H0 F( G$ q6 }1 o7 S  K      label1=index1(find(u(flag,index1)...
+ m" K5 e4 }5 M( I4 u3 x& n) }3 L      -f(flag,index1)~=0));
      label1=setdiff(label1,record);
! i1 ?% H9 W% p" t9 h      list=union(list,label1);
5 J  }' Y6 d% K6 {' h3 j' Y& {) i      pred(label1(find(pred(label1)==0)))=flag;
! X3 K8 B! T" K# t8 f      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
      record=union(record,label1);
$ ^* [! @; p8 P2 W      label2=find(f(:,flag)~=0);
% @) m5 M: s2 m# Q4 _      label2=label2';
6 g. c% S" \4 t; t6 d$ `      label2=setdiff(label2,record);
5 B% p. d0 g; S# I" C      list=union(list,label2);
7 C5 ]* _7 H1 |) g& O( M      pred(label2(find(pred(label2)==0)))=-flag;
5 {$ _1 ~& s) }' x, p8 d) g" s6 o      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
   end
      if maxf(n)>0
         v2=n;
4 F* }% T2 a( X% I* r         v1=pred(v2);
         while v2~=1
" A* o  X' U0 f1 e6 L2 N           if v1>0
* |$ @9 y; H- H              f(v1,v2)=f(v1,v2)+maxf(n);
/ F# ~) S+ u" n! Z3 ]* u4 h           else
           v1=abs(v1);
) U# k! f8 g! b7 z7 U           f(v2,v1)=f(v2,v1)-maxf(n);
           end
         v2=v1;
. G6 D9 Q$ {  c         v1=pred(v2);
$ Y1 r, p, z9 h# R        end
      end
   end
/ E3 f8 L9 M$ I2 ^f
0 L/ {8 i" m( Y( ]+ L. W' |0 m我想知道这个程序中：

1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
; i( U% {. {# A- h0 @2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
; A2 s8 o2 F( g" p- U
9 i% W& p8 X. W谢谢啦。

木兆木风

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