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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
5 a* N  r4 b* b+ x/ \1 w
编写程序如下：
clc,clear,M=1000;
2 E* }; p; F- k+ S+ V$ m+ @u(1,2)=1;u(1,3)=1;u(1,4)=2;
, K% U0 z6 Q0 g9 yu(2,3)=1;u(2,5)=2;
- \% d+ y$ g' C% f0 j9 N5 lu(3,5)=1;
u(4,3)=3;u(4,5)=3;
f(1,2)=1;f(1,3)=0;f(1,4)=1;
0 \/ J  B4 c% n$ u& mf(2,3)=0;f(2,5)=1;
f(3,5)=1;
f(4,3)=1;f(4,5)=0;
( l  C  L3 l$ E: n' j( Un=length(u);
. b: z' ]- R1 w% Vlist=[];
maxf=zeros(1:n);maxf(n)=1;
9 _8 `* i; M4 m0 g6 Fwhile 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)=[];
9 U: s8 [& ~: b4 Q& J      index1=(find(u(flag,:)~=0));
6 n) J! a6 y, c% {/ {5 }' \' f) N, C# G      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
1 h% r$ m% w  o4 J% u      label1=setdiff(label1,record);
      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
5 T+ ?) w" [& t( N9 e- ^1 Y      record=union(record,label1);
2 s4 @- U- p3 W& ^: k5 j0 M      label2=find(f(:,flag)~=0);
2 x! ]  \( F1 v+ S/ A% f- G      label2=label2';
      label2=setdiff(label2,record);
# S2 F+ z% X- c* t$ d7 s- c      list=union(list,label2);
      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
   end
      if maxf(n)>0
         v2=n;
% J; g# w1 P& t6 G# O  x9 \7 v         v1=pred(v2);
         while v2~=1
           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
  m3 d' N4 \: y! U0 a3 J# p           else
           v1=abs(v1);
- x: y8 }  c& F7 }( U           f(v2,v1)=f(v2,v1)-maxf(n);
           end
. V7 q+ |. F7 [         v2=v1;
         v1=pred(v2);
        end
/ g5 j) Y( A3 F$ V+ ]  m      end
/ N( M  b; a! H0 ~   end
; K6 v3 m3 [' G. l' [& _( I* c3 E5 tf
; W$ o9 f' x  ?' e/ n: T# w: z我想知道这个程序中：
. `2 C+ M: k0 a/ _: V1 s  `
1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
% a. {3 m8 y. [3 P# V4 w# J2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

谢谢啦。

木兆木风

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