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

晒个小太阳。

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

编写程序如下：
clc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
2 D4 H4 z( V) i8 `5 R5 `. iu(2,3)=1;u(2,5)=2;
u(3,5)=1;
u(4,3)=3;u(4,5)=3;
# q5 E4 E: Q* {# Q! w3 of(1,2)=1;f(1,3)=0;f(1,4)=1;
/ [) ^5 k7 Z4 |% J# \, L! tf(2,3)=0;f(2,5)=1;
f(3,5)=1;
f(4,3)=1;f(4,5)=0;
/ R" Q4 u2 Q7 M5 ~, An=length(u);
/ _/ G! ^9 l' w8 v4 J7 @: `6 ~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)=[];
& r: H' u/ O5 l  T      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
. p/ f+ W6 h4 ^3 [$ Q( }: A) ]$ h- G      label1=setdiff(label1,record);
      list=union(list,label1);
( ^# P- o0 d. K4 ^1 @0 U. w      pred(label1(find(pred(label1)==0)))=flag;
      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
      record=union(record,label1);
      label2=find(f(:,flag)~=0);
      label2=label2';
! o5 `! y" P3 d5 d      label2=setdiff(label2,record);
* K, |' y3 m* d# r" a, R& G. g! p( D      list=union(list,label2);
      pred(label2(find(pred(label2)==0)))=-flag;
3 I. d% `7 q/ E: H: |      maxf(label2)=min(maxf(flag),f(label2,flag));
7 M8 X' E, x. y1 J      record=union(record,label2);
   end
; r/ g( ~6 [/ c' b      if maxf(n)>0
         v2=n;
. A6 ^2 o+ T# e( B: ^2 p0 u         v1=pred(v2);
         while v2~=1
           if v1>0
2 J# g' e0 V" w8 J              f(v1,v2)=f(v1,v2)+maxf(n);
* B; _; _/ |; ~           else
           v1=abs(v1);
# S1 t/ z( p" z1 |* O4 Y( Y           f(v2,v1)=f(v2,v1)-maxf(n);
9 _0 i& b1 S9 J3 E           end
( ^$ S* u1 d2 P8 G0 I& a         v2=v1;
         v1=pred(v2);
        end
/ \. Y, a) d: K8 x      end
   end
: V2 @# e4 O) y$ p" T  J/ {7 Qf
* O1 R6 B- B& K. _/ `# Q我想知道这个程序中：

1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

谢谢啦。

木兆木风

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