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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
0 G2 @+ m, {- n7 s- m5 N
编写程序如下：
clc,clear,M=1000;
( l. G, K) U& m: H2 ^% S. E/ ou(1,2)=1;u(1,3)=1;u(1,4)=2;
. J) g" x5 U' T- v- ~, G& `u(2,3)=1;u(2,5)=2;
9 _3 F+ K! g& T, V) s0 m9 Wu(3,5)=1;
u(4,3)=3;u(4,5)=3;
f(1,2)=1;f(1,3)=0;f(1,4)=1;
3 c6 W! j- O8 x, Gf(2,3)=0;f(2,5)=1;
! i+ _: e- l3 f- X- P6 {6 Cf(3,5)=1;
f(4,3)=1;f(4,5)=0;
, K7 ^( O: Q& X3 ?0 ]n=length(u);
, v, \; z7 g5 a+ i0 ^list=[];
7 N2 v" _$ L; v9 l! O5 @maxf=zeros(1:n);maxf(n)=1;
! J, a$ t& }$ @, k; H, {while maxf(n)>0
- d/ R  D9 i7 J! E9 n3 }   maxf=zeros(1,n);pred=zeros(1,n);
   list=1;record=list;maxf(1)=M;
" g" x$ j# o( r% L3 H5 E   while (~isempty(list))&(maxf(n)==0)
& S2 C$ V; w$ K+ W7 y! l. M      flag=list(1);list(1)=[];
      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
$ B3 @% m8 v+ O' d2 T4 X+ g      label1=setdiff(label1,record);
6 Q% w% R3 }/ G/ E0 b( O" \      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
9 L# K8 ]2 \1 f9 r      maxf(label1)=min(maxf(flag),u(flag,label1)...
, c/ }  ^- D  i9 O$ Q. H0 e      -f(flag,label1));
      record=union(record,label1);
      label2=find(f(:,flag)~=0);
      label2=label2';
      label2=setdiff(label2,record);
; `9 g& A- w( \- M& O. C      list=union(list,label2);
      pred(label2(find(pred(label2)==0)))=-flag;
8 s! k# U3 _; w  X6 m4 Y! C' W      maxf(label2)=min(maxf(flag),f(label2,flag));
0 d# z6 D8 ^3 q; X& ]4 k8 U# s4 u1 }      record=union(record,label2);
   end
      if maxf(n)>0
         v2=n;
8 u4 h9 j& w8 K* ^% g         v1=pred(v2);
         while v2~=1
( {2 ^! Z0 i7 p0 z; z. S4 `1 q           if v1>0
- n0 M, u  h" V# Q9 f2 {* @              f(v1,v2)=f(v1,v2)+maxf(n);
( ^2 I0 A5 _) }: `           else
           v1=abs(v1);
. m/ e6 N( L- Z( E6 [; K2 S           f(v2,v1)=f(v2,v1)-maxf(n);
" Z$ P) k( \+ L/ l6 V           end
         v2=v1;
         v1=pred(v2);
        end
      end
   end
* k& T# `% l  t+ r! _* D% Z( T$ Vf
* `( N3 ?' y8 s+ v我想知道这个程序中：

( k' w  n1 v2 \# N1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
7 O5 k4 e4 [& _, U4 e0 M7 ^7 U
) V) ^! H! l% b6 t谢谢啦。

木兆木风

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