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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
) a- g. `6 r* \4 F0 [
编写程序如下：
clc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
) x- ]# n& r4 }' r3 tu(2,3)=1;u(2,5)=2;
- F+ k# Q" g' U$ r' t7 Bu(3,5)=1;
* c. ?% z" b* r+ ~u(4,3)=3;u(4,5)=3;
f(1,2)=1;f(1,3)=0;f(1,4)=1;
& y9 Q( J7 ?$ y6 C. L0 `f(2,3)=0;f(2,5)=1;
f(3,5)=1;
f(4,3)=1;f(4,5)=0;
n=length(u);
list=[];
6 i' Z. u- d7 l9 G( \maxf=zeros(1:n);maxf(n)=1;
while maxf(n)>0
& t$ p% H/ f" Q2 Z5 i5 E   maxf=zeros(1,n);pred=zeros(1,n);
; R5 A# l! @; N6 Z* B9 E: ^, C$ x   list=1;record=list;maxf(1)=M;
" q5 A+ z4 t8 {$ Z9 d6 @9 k   while (~isempty(list))&(maxf(n)==0)
3 q) e; O4 ]' N; h# x$ F3 `      flag=list(1);list(1)=[];
2 \9 F, R  q7 W& g+ y/ {* n      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
      -f(flag,index1)~=0));
. k3 w* `9 A7 K" t      label1=setdiff(label1,record);
      list=union(list,label1);
      pred(label1(find(pred(label1)==0)))=flag;
      maxf(label1)=min(maxf(flag),u(flag,label1)...
: k% O3 L! s0 s& A      -f(flag,label1));
; M: F- T+ ]1 ~, O/ M  B      record=union(record,label1);
/ j/ H8 D6 L  u: P# |      label2=find(f(:,flag)~=0);
5 ^/ k# `* m8 _  D2 W: p: @7 [      label2=label2';
  a+ S$ I. F6 f& z5 f& m      label2=setdiff(label2,record);
" J( T5 ]$ P, }* o* S6 [& f, M      list=union(list,label2);
      pred(label2(find(pred(label2)==0)))=-flag;
      maxf(label2)=min(maxf(flag),f(label2,flag));
/ k# }  \" l/ {1 w4 f' m      record=union(record,label2);
" _/ L: w5 e9 y# r8 z% n: d   end
      if maxf(n)>0
         v2=n;
         v1=pred(v2);
         while v2~=1
           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
. C0 N' _9 g5 y/ `3 M3 w& Q5 h2 R' c/ }           else
  z+ W3 M9 Z5 t' c5 i           v1=abs(v1);
           f(v2,v1)=f(v2,v1)-maxf(n);
) h0 L5 @. g5 H           end
* e) R, y( }9 Z$ t# \1 n$ L4 |/ e         v2=v1;
         v1=pred(v2);
- @, _% w/ Y3 C        end
      end
   end
f
1 U! S. G8 H; Y' D! w& U我想知道这个程序中：

1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。
9 Q$ @. t+ M0 Z4 a
9 R( W+ v3 V. g$ B谢谢啦。

木兆木风

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