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

晒个小太阳。

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

编写程序如下：
: ~' C; P9 Q8 N4 [& i; `) tclc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
u(2,3)=1;u(2,5)=2;
# Q3 N' a/ y. k* y% P! eu(3,5)=1;
u(4,3)=3;u(4,5)=3;
" o& B& }8 E0 U, L: }: of(1,2)=1;f(1,3)=0;f(1,4)=1;
f(2,3)=0;f(2,5)=1;
% @- W. X+ [! a9 ff(3,5)=1;
8 r* c* p7 F) P% `& l$ ^f(4,3)=1;f(4,5)=0;
: h) ]3 ~) K: ]) v: }; P2 ]: cn=length(u);
list=[];
8 ~, m8 Z. p& Hmaxf=zeros(1:n);maxf(n)=1;
! h$ _0 X5 ^( X" ~while maxf(n)>0
   maxf=zeros(1,n);pred=zeros(1,n);
   list=1;record=list;maxf(1)=M;
+ @8 y$ V5 g  w' V5 D" t) j   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
; s& t: _, y5 f2 S% G/ B) K- \      index1=(find(u(flag,:)~=0));
: r' C( X& L0 z- r! x0 p      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
2 a  K9 Y4 l( O* ]: o4 a& m      label1=setdiff(label1,record);
      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
      record=union(record,label1);
      label2=find(f(:,flag)~=0);
      label2=label2';
# s/ p" o5 E' C$ S( a5 }      label2=setdiff(label2,record);
      list=union(list,label2);
      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
   end
( J3 z$ T- O, J, F      if maxf(n)>0
         v2=n;
9 H4 q4 \3 u# R+ K3 b         v1=pred(v2);
         while v2~=1
1 K+ u, o' D: [$ R) Q$ n           if v1>0
; D9 N$ b  u1 _& c+ q+ B              f(v1,v2)=f(v1,v2)+maxf(n);
/ T: [; A) e9 G8 n% P% j           else
, M; h# d" l/ R. l1 G           v1=abs(v1);
6 T! ?& L2 p) {1 J: |' Y           f(v2,v1)=f(v2,v1)-maxf(n);
           end
! Z3 g! u& O5 ]2 b: m7 S$ c) |         v2=v1;
- Q6 c2 Z# D, T: @4 L, j2 k: R& A         v1=pred(v2);
6 P6 C; I3 I5 L2 P        end
      end
1 `3 v( T5 U2 h   end
6 T2 r& {1 j! gf
5 T! h1 T; Y% N7 [* |+ S8 n我想知道这个程序中：

1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
- t; [7 p% t3 `( i2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
# H3 f; @3 }7 u5 l; i  a4 _* a) W
) ~0 \- O& E: R5 o谢谢啦。

木兆木风

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