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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
" j6 M' l, n  B
编写程序如下：
clc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
  [1 `8 _9 {6 ?u(2,3)=1;u(2,5)=2;
$ {% M/ I, o0 |! M; Xu(3,5)=1;
u(4,3)=3;u(4,5)=3;
- `, q) J. \7 Lf(1,2)=1;f(1,3)=0;f(1,4)=1;
1 S" |( M0 q. p8 qf(2,3)=0;f(2,5)=1;
/ d% G5 `, O; S6 u& N- G9 K5 Qf(3,5)=1;
, T- u' K( L7 ^- j% tf(4,3)=1;f(4,5)=0;
n=length(u);
list=[];
# Z9 z  N: w7 w+ g( e# n& r3 `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;
   while (~isempty(list))&(maxf(n)==0)
, ?3 x. C8 T, i& F      flag=list(1);list(1)=[];
' A" H. ?" A; r, N2 K7 r6 D      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
+ u% N" P7 f5 I- T' _      -f(flag,index1)~=0));
& y3 L. M7 {+ P4 t6 S      label1=setdiff(label1,record);
      list=union(list,label1);
. {7 A/ e8 V0 C& w. z, z2 e( ?      pred(label1(find(pred(label1)==0)))=flag;
      maxf(label1)=min(maxf(flag),u(flag,label1)...
$ O! v4 m& U0 [, o: _( h      -f(flag,label1));
9 n9 |% K5 u  e0 e# @6 [      record=union(record,label1);
5 X% B4 ^) H: ]2 `! z      label2=find(f(:,flag)~=0);
( V8 x* W1 A; @8 {0 P      label2=label2';
      label2=setdiff(label2,record);
; z- p6 Q! g/ ~7 a6 H      list=union(list,label2);
9 E% x9 p$ }' y8 ~' [  e5 B      pred(label2(find(pred(label2)==0)))=-flag;
3 r' c# |& p3 E  m: \      maxf(label2)=min(maxf(flag),f(label2,flag));
, W9 L( q$ D$ B      record=union(record,label2);
6 A# R6 A6 s8 h! M* t   end
- w, g! @) d/ `. [+ j  u      if maxf(n)>0
         v2=n;
8 @& U  [: s# v! b  N8 M         v1=pred(v2);
9 B$ z9 D+ J" _- S  o8 f8 a+ `7 n         while v2~=1
           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
           else
           v1=abs(v1);
3 x9 }; X; t  d# c9 y$ a  R7 m. B- S           f(v2,v1)=f(v2,v1)-maxf(n);
           end
         v2=v1;
+ u3 e6 X( Z) Y* T# }5 A         v1=pred(v2);
        end
6 m3 U$ J+ X5 l      end
# R' b( G- h0 r" t) e: S1 h; y   end
f
6 ]* t, b2 G9 Q我想知道这个程序中：
+ Z; r% O/ L* H+ ]2 B$ r
; j0 z+ `7 h, w+ J+ R, n1 m1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

0 ^) f4 K% c; `) F: S4 _谢谢啦。

木兆木风

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