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

晒个小太阳。

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

2 T* K4 D3 F0 O, V3 X 编写程序如下：
clc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
u(2,3)=1;u(2,5)=2;
0 p$ J/ z+ x3 b/ h8 @3 D, E8 Au(3,5)=1;
3 ^$ d$ w& B9 q! M6 A0 B9 f/ u4 Q& ou(4,3)=3;u(4,5)=3;
- C- }; Y9 j. _0 ?- B  _7 Q1 [" qf(1,2)=1;f(1,3)=0;f(1,4)=1;
f(2,3)=0;f(2,5)=1;
) N. T7 X' V1 Q: w. H3 uf(3,5)=1;
f(4,3)=1;f(4,5)=0;
n=length(u);
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;
0 V1 {4 P! v2 W9 S0 C+ c9 x   while (~isempty(list))&(maxf(n)==0)
% ]) r2 ^# R) l' i      flag=list(1);list(1)=[];
; A& o( z+ M1 w      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
4 Z: ]+ }# [7 S5 c% W5 x3 ~      -f(flag,index1)~=0));
9 u3 \) j. z9 o  U      label1=setdiff(label1,record);
      list=union(list,label1);
- |( M; H( H5 O/ q      pred(label1(find(pred(label1)==0)))=flag;
      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
$ @1 |9 i- D* C      record=union(record,label1);
' r/ N" _$ U) y1 r$ s      label2=find(f(:,flag)~=0);
( l8 W# \! g0 v3 D, N      label2=label2';
4 z0 r% {' D) Z+ ^      label2=setdiff(label2,record);
      list=union(list,label2);
/ y  v! n0 T5 K      pred(label2(find(pred(label2)==0)))=-flag;
8 h4 Y8 E+ N6 ]" U# W& B      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
; y( V9 ~8 X3 x* V   end
      if maxf(n)>0
! b; a1 \5 H# p6 E         v2=n;
8 e5 A$ H/ B- T/ f9 I+ K         v1=pred(v2);
- E3 C& d: V3 n$ M) q  ~         while v2~=1
' |. I8 o/ ^+ }- g5 _           if v1>0
) N9 {, ]! n3 I' x3 ^! s              f(v1,v2)=f(v1,v2)+maxf(n);
5 H, ~3 [' X& E- D           else
0 S. s0 d2 ~. I9 e2 @) N( C           v1=abs(v1);
           f(v2,v1)=f(v2,v1)-maxf(n);
           end
9 k3 M6 m$ _( o- K" V0 i0 v         v2=v1;
8 U3 {8 H0 I6 n. z1 C; P1 U         v1=pred(v2);
2 q% k6 `# o( v" O) Q4 s. P        end
      end
# A" E8 _5 D% i3 O9 z/ c   end
3 c: u) o" U  C$ U" b/ Gf
我想知道这个程序中：

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

谢谢啦。

木兆木风

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