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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
$ C: h% R* A; q  X) u( c
编写程序如下：
clc,clear,M=1000;
8 y! n5 l1 Q3 i/ B" bu(1,2)=1;u(1,3)=1;u(1,4)=2;
3 B4 y" r2 l" {$ q. x$ Eu(2,3)=1;u(2,5)=2;
! Q. w* F: g/ c. d# M! N, _" fu(3,5)=1;
u(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;
f(3,5)=1;
# |2 C5 N* h( o, qf(4,3)=1;f(4,5)=0;
8 y# i4 j9 U0 I) Gn=length(u);
list=[];
maxf=zeros(1:n);maxf(n)=1;
while maxf(n)>0
& T# t6 c9 b2 `   maxf=zeros(1,n);pred=zeros(1,n);
# L5 C  x/ g) |% w8 b   list=1;record=list;maxf(1)=M;
   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
* F7 |' S; x2 c# E' m% L      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
      label1=setdiff(label1,record);
# h$ Y- \2 Q5 c' ^; }! w0 a+ i6 ]# d3 _      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
( W; `% ^1 K6 [( o      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
      record=union(record,label1);
      label2=find(f(:,flag)~=0);
      label2=label2';
& P$ i" I4 @8 w0 G% B; d. H      label2=setdiff(label2,record);
      list=union(list,label2);
' f  Q: ]. D  q9 B0 k      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
1 ]$ N( D  u. T. ~% `      record=union(record,label2);
   end
: w' f+ f' _% t3 \1 Q) j      if maxf(n)>0
1 n2 Y/ d3 q: Q8 n5 c! m6 n/ P         v2=n;
         v1=pred(v2);
* n" ^3 U  m! k& @         while v2~=1
) q7 _3 J# ]% m6 @. c' @! L2 ^( D           if v1>0
6 L9 f  S( U; i" k- v+ F: ~9 u              f(v1,v2)=f(v1,v2)+maxf(n);
# z5 D1 k: B$ L( B+ e+ D           else
           v1=abs(v1);
           f(v2,v1)=f(v2,v1)-maxf(n);
           end
, y+ z" A* W( J7 o& \; O' N         v2=v1;
         v1=pred(v2);
2 M( @) V1 I+ M* ~% g7 [  z        end
      end
   end
f
2 X* m  W1 i, N1 J我想知道这个程序中：
7 ?; b! r& w6 C* ~. H3 K! ]
1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
( l* D, P+ R, y4 v1 c& s2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
% }' y* }2 t: L3 l6 b5 ~
# G+ R) _' X% X) m谢谢啦。

木兆木风

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