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

晒个小太阳。

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

编写程序如下：
2 r; `6 U2 D) |! d4 V7 ~, [clc,clear,M=1000;
# b) V$ ]. g7 S+ c3 Fu(1,2)=1;u(1,3)=1;u(1,4)=2;
7 b: e4 k! O: Ju(2,3)=1;u(2,5)=2;
u(3,5)=1;
0 o; m( I1 y" Du(4,3)=3;u(4,5)=3;
f(1,2)=1;f(1,3)=0;f(1,4)=1;
6 A7 B! a, c7 x% ~* i9 Y* Rf(2,3)=0;f(2,5)=1;
f(3,5)=1;
f(4,3)=1;f(4,5)=0;
9 N! a7 t: A$ X; f2 z0 gn=length(u);
$ g$ Q) p% c/ P: dlist=[];
maxf=zeros(1:n);maxf(n)=1;
2 W0 V& b. S9 P) e8 \6 Qwhile maxf(n)>0
4 n( K; }. }( R0 u   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));
! O% {; t+ W- x      label1=index1(find(u(flag,index1)...
. f1 ^( P( a1 {6 @; g      -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)...
) a, _; n; f$ |+ Z# y3 v      -f(flag,label1));
      record=union(record,label1);
      label2=find(f(:,flag)~=0);
2 I: N+ m5 t+ y" X      label2=label2';
! D+ V  L5 r2 A0 u( n* r2 g      label2=setdiff(label2,record);
      list=union(list,label2);
1 d' T$ w4 H5 u      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
   end
7 Q% i+ Z; O! V! c/ W" D% j  M      if maxf(n)>0
) a7 o8 d( D. X1 J9 r         v2=n;
         v1=pred(v2);
: N; B- f3 n+ ~' R: k$ {         while v2~=1
% k! P: a! a/ ~& u1 i           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
- Z7 J' U+ m% _9 R           else
+ l2 ~, M3 p2 _. x% ], _4 m           v1=abs(v1);
           f(v2,v1)=f(v2,v1)-maxf(n);
" }- w6 T# D0 W. U. I( y/ S           end
5 b0 R, I9 g- B1 {         v2=v1;
) [6 N, w; Z# D! J         v1=pred(v2);
1 `' S  Y+ _; F3 w+ L, M        end
      end
   end
# n1 o6 _- u0 ^9 Wf
* K8 x( T1 ]; l4 r  Y我想知道这个程序中：
* }) M$ a+ a" y$ d1 O
1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

4 k; N: T; ~5 q. B- B谢谢啦。

木兆木风

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