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

晒个小太阳。

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

编写程序如下：
* I: Z  f( ~1 I+ l  }clc,clear,M=1000;
+ \2 q0 E1 K1 v. O0 A2 F- Eu(1,2)=1;u(1,3)=1;u(1,4)=2;
2 ?6 |6 S* q! }( W5 U4 E" uu(2,3)=1;u(2,5)=2;
  `' r3 I. S2 w1 b0 au(3,5)=1;
u(4,3)=3;u(4,5)=3;
, Y0 ]# W. W% ^6 l  ]+ s, r) P9 I7 zf(1,2)=1;f(1,3)=0;f(1,4)=1;
f(2,3)=0;f(2,5)=1;
1 K- @8 G& H  z0 L# }f(3,5)=1;
, X% H+ a  R6 M, }) D1 ^) Kf(4,3)=1;f(4,5)=0;
n=length(u);
! e$ E' _; |  s$ N6 X# glist=[];
0 e& g- j( @( u8 imaxf=zeros(1:n);maxf(n)=1;
+ H* c- b$ b- uwhile maxf(n)>0
4 C. r5 t' s" c$ {2 W/ U9 P   maxf=zeros(1,n);pred=zeros(1,n);
6 x5 Q4 a5 m' I   list=1;record=list;maxf(1)=M;
   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
8 P* }' \' l; b. S% L      index1=(find(u(flag,:)~=0));
# a6 W# B  h3 P9 g1 ?6 O! E      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
      label1=setdiff(label1,record);
      list=union(list,label1);
3 J7 P9 M* A" E+ Q      pred(label1(find(pred(label1)==0)))=flag;
$ e) F, p$ L. O5 B2 T/ Z" v. {      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
      record=union(record,label1);
      label2=find(f(:,flag)~=0);
: [1 R# C' ~& y( _% b0 M; r      label2=label2';
( ]* b% m+ Y6 R      label2=setdiff(label2,record);
; g9 s8 ?' h$ f) ]      list=union(list,label2);
      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
1 W% f/ `9 f% `  ]/ @8 w      record=union(record,label2);
   end
; \, `. M2 e" m( [7 T      if maxf(n)>0
         v2=n;
- k) a2 t1 w2 K( j7 X% G         v1=pred(v2);
         while v2~=1
5 C+ z5 D: p$ J& k  J& t% Y! y           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
2 K# ]" B% M+ M1 W2 N& Z9 ]' C: x           else
           v1=abs(v1);
; y) z. }7 k  G           f(v2,v1)=f(v2,v1)-maxf(n);
           end
         v2=v1;
. ?7 }& ^( R6 A% T4 p/ V8 e5 |. e         v1=pred(v2);
4 q) J4 I1 z9 d  u) @! }        end
      end
3 j! B: q" E# _% V% u   end
f
" Z/ `# e) Z0 z8 I5 q  T: ?我想知道这个程序中：
, d, P9 Y% I$ c$ S9 {: c; K
1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
6 N! n1 y1 e( r4 w4 v4 Q
" q7 W+ h* |6 N谢谢啦。

木兆木风

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