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

晒个小太阳。

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

. o9 i+ u  e2 k# o* T 编写程序如下：
clc,clear,M=1000;
$ X" o0 J( t5 }6 N( Zu(1,2)=1;u(1,3)=1;u(1,4)=2;
6 m* ~2 m" W  x+ q" ~% L$ [# Gu(2,3)=1;u(2,5)=2;
u(3,5)=1;
u(4,3)=3;u(4,5)=3;
6 j- s* k! K- `5 J. l5 ]7 O, yf(1,2)=1;f(1,3)=0;f(1,4)=1;
; b5 p. Z1 x5 ef(2,3)=0;f(2,5)=1;
f(3,5)=1;
8 l) ]& v/ J4 c8 }! V* r9 [f(4,3)=1;f(4,5)=0;
n=length(u);
list=[];
maxf=zeros(1:n);maxf(n)=1;
while maxf(n)>0
   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)=[];
7 }- s: N3 @& Z  v& A0 v      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
, |' W: C1 D2 N2 `- \; `      -f(flag,index1)~=0));
5 J8 j: `' x' T  O5 q; x  X# }      label1=setdiff(label1,record);
      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
3 Y3 n9 L+ ^& a  L; N; [8 K, v/ V8 o      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
; |% k, p- Q5 v& f2 f      record=union(record,label1);
# g, @$ |! T9 D5 L8 }2 a0 t      label2=find(f(:,flag)~=0);
      label2=label2';
      label2=setdiff(label2,record);
      list=union(list,label2);
      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
; X+ N" q2 G# m5 ]8 v. R5 D$ _   end
      if maxf(n)>0
; ]4 S$ d0 @4 z* z, `- \, ], J         v2=n;
         v1=pred(v2);
; h3 b0 `9 g. k         while v2~=1
4 j  r; O1 H# w           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
           else
7 k4 e% z( b7 T. g- J1 b           v1=abs(v1);
           f(v2,v1)=f(v2,v1)-maxf(n);
           end
' C8 R; V8 ]/ z/ |         v2=v1;
         v1=pred(v2);
        end
; {; e" T2 f2 c0 D( |: P% q      end
   end
f
$ K' ]' A9 b( l1 a, E& C  \我想知道这个程序中：

1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
: t6 n4 i, S3 d/ F7 q
+ t! k$ X8 b7 ^8 F谢谢啦。

木兆木风

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