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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
! ~9 V8 ^9 i$ ^7 ?8 F. @" P
编写程序如下：
clc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
4 H! f/ ]$ C- ?/ R7 K0 ~2 C6 bu(2,3)=1;u(2,5)=2;
) [4 j( [/ |  `# |u(3,5)=1;
+ {& U: V: U# au(4,3)=3;u(4,5)=3;
! P$ o9 G1 r7 p8 |f(1,2)=1;f(1,3)=0;f(1,4)=1;
" S' x+ p7 E" F. F; \5 w: Df(2,3)=0;f(2,5)=1;
f(3,5)=1;
2 ~3 t! Q- U9 r$ Wf(4,3)=1;f(4,5)=0;
/ L* l- y3 w* S3 s( Rn=length(u);
list=[];
maxf=zeros(1:n);maxf(n)=1;
while maxf(n)>0
! \! G) V- x/ q0 _$ z. c' [1 I$ t, ~   maxf=zeros(1,n);pred=zeros(1,n);
1 j0 Q' u! |5 n. i/ y* P' W   list=1;record=list;maxf(1)=M;
; Y5 B! \; @# U$ P; o0 u  ]   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
3 I( b# J# R: |% A1 ?2 ^, G      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
  O% L/ E, ^$ u; s      label1=setdiff(label1,record);
1 r" n( ^' N7 b6 O+ u7 q0 k# u      list=union(list,label1);
3 t8 J8 F0 R. R6 o% `      pred(label1(find(pred(label1)==0)))=flag;
4 x4 }2 m6 ]1 q      maxf(label1)=min(maxf(flag),u(flag,label1)...
7 E% S% g4 p4 y      -f(flag,label1));
      record=union(record,label1);
# @# ~7 s$ I: {9 k      label2=find(f(:,flag)~=0);
7 T. H7 [/ n8 D' r8 c" q9 }      label2=label2';
      label2=setdiff(label2,record);
* s( X% `7 k, [" g# b, M: N8 p1 d      list=union(list,label2);
      pred(label2(find(pred(label2)==0)))=-flag;
: C3 [' S+ m1 y9 X( b# T      maxf(label2)=min(maxf(flag),f(label2,flag));
: D- S! z6 K0 E      record=union(record,label2);
8 |  L4 ?$ M4 @' k8 ~2 f. I   end
; S  l- O' b4 b7 F, G0 [      if maxf(n)>0
         v2=n;
         v1=pred(v2);
         while v2~=1
           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
% f' f: Y+ _. n. }4 q           else
" j. q) R  ?1 ]2 ]+ `8 i) \# c           v1=abs(v1);
           f(v2,v1)=f(v2,v1)-maxf(n);
0 b" Q, ^1 B5 @* R& Z           end
         v2=v1;
' _. J( H/ }" T% F* @         v1=pred(v2);
4 S" `# v: b- j( K. r        end
9 B( e& z0 [7 w+ o& _: f8 ^      end
   end
f
0 ^* P1 Z% C" q  l) a  r% t  U我想知道这个程序中：

1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
) T& y6 `$ q1 N1 E* \
谢谢啦。

木兆木风

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