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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
1 i" D# N; e+ x2 b% o; P
编写程序如下：
clc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
u(2,3)=1;u(2,5)=2;
9 |# f' k3 U" {, U& }u(3,5)=1;
* x+ u- D$ l# Au(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;
- }0 j- X7 s, G: P" j# p) af(3,5)=1;
4 U4 P! u6 U$ r% v+ Tf(4,3)=1;f(4,5)=0;
n=length(u);
list=[];
maxf=zeros(1:n);maxf(n)=1;
while maxf(n)>0
" t5 o1 n  L  Z& d4 R* _/ i   maxf=zeros(1,n);pred=zeros(1,n);
   list=1;record=list;maxf(1)=M;
! x# x+ v% x  J8 K   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
: k) h% {1 v3 W) U9 N      index1=(find(u(flag,:)~=0));
1 m% O6 m; G* r$ \) c- Z1 t      label1=index1(find(u(flag,index1)...
4 k: G; ^: h! _- ^7 u/ _2 h, |      -f(flag,index1)~=0));
      label1=setdiff(label1,record);
      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
: d- V+ \' r: k0 \$ X$ x" D      maxf(label1)=min(maxf(flag),u(flag,label1)...
) H: L7 H+ `: c( C      -f(flag,label1));
      record=union(record,label1);
5 @- \3 I7 l: f% k( q' k      label2=find(f(:,flag)~=0);
& A' b5 h2 z) O4 s$ J2 k  W( u      label2=label2';
      label2=setdiff(label2,record);
      list=union(list,label2);
6 i) e" }1 X* n3 u      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
! h5 _" T" u2 t) E8 y   end
      if maxf(n)>0
, |2 y& q$ b. H3 s5 {- R         v2=n;
         v1=pred(v2);
) Z$ j- p8 e" C7 p5 ~! K         while v2~=1
6 S, o% O* }$ S6 t, a5 }9 z           if v1>0
* I# J( ?3 \5 P& E# `/ U              f(v1,v2)=f(v1,v2)+maxf(n);
/ r5 r* ~! H! X0 X$ C7 ~9 y           else
           v1=abs(v1);
6 z! O3 P6 D1 }0 L$ w6 A6 t3 V           f(v2,v1)=f(v2,v1)-maxf(n);
           end
         v2=v1;
% S  `! P6 ^: K6 Y) P& c, O5 j: d         v1=pred(v2);
: A+ x9 `: [3 ]        end
      end
' e- w% D( x* @2 d! E! f   end
f
/ B; u8 f3 C# ~" e4 S我想知道这个程序中：
/ c$ @4 L1 A& |. k8 T$ v
1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

谢谢啦。

木兆木风

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