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

晒个小太阳。

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

$ M9 `2 x; h+ V$ A4 _ 编写程序如下：
clc,clear,M=1000;
% V& h. ?3 W% Q9 Y& H) e! j( uu(1,2)=1;u(1,3)=1;u(1,4)=2;
u(2,3)=1;u(2,5)=2;
" @2 a+ {3 P' a2 W, ?' }: [/ ~, vu(3,5)=1;
0 M( [0 b6 R  P- z+ P+ ku(4,3)=3;u(4,5)=3;
f(1,2)=1;f(1,3)=0;f(1,4)=1;
f(2,3)=0;f(2,5)=1;
f(3,5)=1;
: G# _0 E' _1 W# {& Hf(4,3)=1;f(4,5)=0;
, a* H  D* u" `) B7 A& }+ Xn=length(u);
list=[];
maxf=zeros(1:n);maxf(n)=1;
% \, m$ r+ L5 |6 d, W5 nwhile maxf(n)>0
, o/ W! ?+ O, _, \3 U+ ~$ d$ I   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)=[];
      index1=(find(u(flag,:)~=0));
! P8 b- t+ ^+ U: k      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
      label1=setdiff(label1,record);
      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
, a$ P2 j0 i  c% z# s' ?/ A- P      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
; g9 }% r$ K! S/ v& z      record=union(record,label1);
      label2=find(f(:,flag)~=0);
      label2=label2';
      label2=setdiff(label2,record);
      list=union(list,label2);
. J, ]* V9 Y, X: d6 s* w4 P      pred(label2(find(pred(label2)==0)))=-flag;
' j( {+ {' R' N$ S, E# k% b      maxf(label2)=min(maxf(flag),f(label2,flag));
& Y, _5 f$ H) M" y% X. S      record=union(record,label2);
   end
; W$ z  I2 i* n      if maxf(n)>0
  a5 [; d" \, g; r' w" ?- e, _         v2=n;
         v1=pred(v2);
& T' v# o, G% f         while v2~=1
& y. _7 R- m5 Q- y2 B           if v1>0
, L6 N; V* C- b              f(v1,v2)=f(v1,v2)+maxf(n);
! ~$ \, o3 F% \+ y) L0 ^           else
- W9 |3 T+ [* `! y5 ?; |, E- S           v1=abs(v1);
7 _- t  {$ i% }( w  `% x           f(v2,v1)=f(v2,v1)-maxf(n);
* z" `/ R- p+ Y% F' ~           end
2 y1 z4 d6 {5 _% [% r* a6 q) l! c9 K         v2=v1;
         v1=pred(v2);
        end
      end
* v- S% p/ H/ i6 u   end
f
* _9 k7 f) V: A: D7 K4 R: e" b我想知道这个程序中：
* x- {2 S6 ~+ A/ x
/ A$ B& ^- a" k' w1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
- s% _9 r: Y& L, D1 R# ?1 r2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
8 ?# ]7 L1 Y+ o, _3 K, y% B4 ?* J% V
: x* P# g4 V* o/ n* I) C. E谢谢啦。

木兆木风

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