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

晒个小太阳。

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

8 v5 H1 w2 `- b9 W0 I. [1 ~ 编写程序如下：
clc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
u(2,3)=1;u(2,5)=2;
u(3,5)=1;
7 V# }! M+ k1 S' U" T% m- ~+ k+ Tu(4,3)=3;u(4,5)=3;
: o. r5 F" o% r2 ~3 Wf(1,2)=1;f(1,3)=0;f(1,4)=1;
f(2,3)=0;f(2,5)=1;
* m  e, \1 {9 g; m6 Y/ s" Gf(3,5)=1;
, K, n5 l( D. X: P- mf(4,3)=1;f(4,5)=0;
0 {+ x6 m' t! j6 w) A9 A2 o& O: pn=length(u);
list=[];
maxf=zeros(1:n);maxf(n)=1;
1 _0 \& _- ~; H/ ~: ewhile maxf(n)>0
0 i* t# p3 h& h% h5 v9 O! c; F   maxf=zeros(1,n);pred=zeros(1,n);
   list=1;record=list;maxf(1)=M;
+ a" X- R7 ^2 T! t4 \+ \   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
2 ]4 I/ z4 L% {- m      index1=(find(u(flag,:)~=0));
+ I- w5 B! m, i5 u- z9 e& R      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
4 s, B- {/ ?: x3 }9 g. K5 t7 T      label1=setdiff(label1,record);
4 x  z8 a% a5 ~* x- k- S      list=union(list,label1);
7 `/ @5 }& _, }4 r0 n      pred(label1(find(pred(label1)==0)))=flag;
      maxf(label1)=min(maxf(flag),u(flag,label1)...
. s7 H0 a8 Z7 Y& X) J      -f(flag,label1));
      record=union(record,label1);
( e& q  z0 f" ~& i6 E      label2=find(f(:,flag)~=0);
- N' {- m. s6 \, G$ B      label2=label2';
      label2=setdiff(label2,record);
4 Q' H8 |2 E7 X, _1 j( L$ ?' m      list=union(list,label2);
& D9 P% I6 _. Y5 R) n8 A      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
$ f4 }$ |. ]* `3 [" s4 D; q      record=union(record,label2);
- @; S$ H7 U7 _) G$ W   end
      if maxf(n)>0
( e& a2 O) b0 u+ q/ ^         v2=n;
         v1=pred(v2);
4 c) ~; Z1 k- D- e- t0 U         while v2~=1
( I2 J. H# I0 e' p1 q" y           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
# a! C9 ]9 i5 I* M           else
           v1=abs(v1);
           f(v2,v1)=f(v2,v1)-maxf(n);
+ m$ `8 B0 ]7 W' p+ a7 A0 u           end
& k0 \5 N; T: I         v2=v1;
         v1=pred(v2);
        end
      end
" m; i5 R' b9 E: Q3 `   end
. q, @7 X/ F1 Z; E8 Sf
我想知道这个程序中：

- ]  Q, y! [" x2 Z$ r1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
: g- @7 f% i8 H9 `+ {/ c2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
3 h8 m  }" J. }0 R- W% q7 G
; `4 g7 M' t7 \2 S$ _谢谢啦。

木兆木风

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