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

晒个小太阳。

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

3 V2 D6 h' ]( _* g 编写程序如下：
clc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
: _5 p6 l# L! ]# uu(2,3)=1;u(2,5)=2;
u(3,5)=1;
+ M- K( g" }# I6 cu(4,3)=3;u(4,5)=3;
f(1,2)=1;f(1,3)=0;f(1,4)=1;
f(2,3)=0;f(2,5)=1;
% e7 S- C+ P2 E* X2 \/ z$ jf(3,5)=1;
f(4,3)=1;f(4,5)=0;
n=length(u);
; X, }. Q8 y! z) J. ~3 ^9 u; Wlist=[];
' e  B+ _" e7 e* amaxf=zeros(1:n);maxf(n)=1;
5 {7 Q9 V+ N9 V+ p6 w) Wwhile maxf(n)>0
   maxf=zeros(1,n);pred=zeros(1,n);
4 E( |' V# j- a/ @5 H9 Y   list=1;record=list;maxf(1)=M;
; ~, D8 ~; }# c8 i5 \2 j& `   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
      index1=(find(u(flag,:)~=0));
# Y; g# M! h/ }5 O/ M& u/ d! B7 k  w      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
      label1=setdiff(label1,record);
* I2 h4 ~8 T1 T7 \8 f. s! |$ Z      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
0 K- Z7 s. E, X& u/ L      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
: I5 D' y5 Q) t  @# q" I      record=union(record,label1);
- D" g% i/ p3 d- e8 [* w; d      label2=find(f(:,flag)~=0);
      label2=label2';
      label2=setdiff(label2,record);
      list=union(list,label2);
% Q$ n2 L8 c0 m) N1 C, R2 U      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
/ e5 e" G0 \. r. r, \& Y/ P   end
      if maxf(n)>0
         v2=n;
: i. z2 _4 t& r( c& G& J: _3 K         v1=pred(v2);
9 A5 p) ^- G6 ?3 ]  u( A         while v2~=1
' s$ h5 O- q8 ^           if v1>0
9 ~2 `4 y0 C- _9 ^* ~              f(v1,v2)=f(v1,v2)+maxf(n);
$ w% U. B! B2 ?' [) @3 X7 f/ e/ c9 c           else
           v1=abs(v1);
5 A  k  u& w* M           f(v2,v1)=f(v2,v1)-maxf(n);
, a; B9 p5 g& w5 I/ J           end
+ E- G& R+ O$ L( G- v8 g9 g         v2=v1;
, R. V/ s1 j4 a: X         v1=pred(v2);
        end
      end
3 T& ]  l+ l# B$ K: |# }   end
, |, o& x; I3 Sf
我想知道这个程序中：
2 f% P* s: Y6 _
1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

/ n8 C0 t; T' ]* |1 N0 j* F% [谢谢啦。

木兆木风

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