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

晒个小太阳。

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

$ V" s8 r  i4 h$ c' d 编写程序如下：
clc,clear,M=1000;
/ H3 L% J6 I/ @$ {u(1,2)=1;u(1,3)=1;u(1,4)=2;
u(2,3)=1;u(2,5)=2;
u(3,5)=1;
# _: O2 K- u9 p% _u(4,3)=3;u(4,5)=3;
7 s( {& Q+ w8 X  o) w: I/ V7 Ef(1,2)=1;f(1,3)=0;f(1,4)=1;
f(2,3)=0;f(2,5)=1;
f(3,5)=1;
% D% h# S2 g% f( c* ]f(4,3)=1;f(4,5)=0;
6 q2 F. N( X0 y/ L( e! p' [n=length(u);
list=[];
. [+ }) }: c# d. E: o, M( e: X) kmaxf=zeros(1:n);maxf(n)=1;
while maxf(n)>0
$ i2 b# Q( D* d7 e- M) \& F   maxf=zeros(1,n);pred=zeros(1,n);
5 K- f3 F% m4 }1 h8 j- {. O   list=1;record=list;maxf(1)=M;
   while (~isempty(list))&(maxf(n)==0)
4 o2 S; a6 \( D2 W4 I      flag=list(1);list(1)=[];
  t5 {+ O# P0 x" `7 l      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
; ~; [, W- l" X6 t      -f(flag,index1)~=0));
      label1=setdiff(label1,record);
      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
      maxf(label1)=min(maxf(flag),u(flag,label1)...
% w3 J, T9 M0 ]0 `      -f(flag,label1));
      record=union(record,label1);
) Y( p) t. L$ A: X      label2=find(f(:,flag)~=0);
6 X' D( F5 Z8 Z& p3 h9 C- }6 I+ `      label2=label2';
      label2=setdiff(label2,record);
4 ~0 T& B: N1 P& s      list=union(list,label2);
) r9 T& m7 B- F+ N  y( d, [      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
   end
2 @( g; l. j8 r2 f  ?" R      if maxf(n)>0
         v2=n;
         v1=pred(v2);
" d+ j% y/ q9 v, T% j% q         while v2~=1
. ?# L4 U9 s/ t- L           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
0 g5 F3 @3 d/ j) k9 b( T5 T3 C           else
  o3 H1 @7 c# d* C2 ^' G8 a2 J' z3 Y           v1=abs(v1);
           f(v2,v1)=f(v2,v1)-maxf(n);
7 z$ X  [' ^9 k0 K: K# o           end
, z( H9 R# A+ k/ j4 I. [" ?( B8 u         v2=v1;
8 K% j1 b; T0 m         v1=pred(v2);
5 M4 Q% `# V  r6 W" Q        end
      end
6 [7 d6 ?% S9 C   end
f
我想知道这个程序中：
, o# [6 M  e5 G( q
1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

谢谢啦。

木兆木风

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