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

晒个小太阳。

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

) K4 _  T. u' h* \ 编写程序如下：
clc,clear,M=1000;
u(1,2)=1;u(1,3)=1;u(1,4)=2;
) _  Y4 u. N9 k# Eu(2,3)=1;u(2,5)=2;
$ }2 C. E# @: a  j- H; lu(3,5)=1;
u(4,3)=3;u(4,5)=3;
3 e, ~& c+ D* G/ t. @! w' b8 \f(1,2)=1;f(1,3)=0;f(1,4)=1;
f(2,3)=0;f(2,5)=1;
f(3,5)=1;
# N* O0 e  s# U$ N2 cf(4,3)=1;f(4,5)=0;
n=length(u);
list=[];
maxf=zeros(1:n);maxf(n)=1;
" G. [" ]% W. W; r  k- k' f7 Qwhile maxf(n)>0
   maxf=zeros(1,n);pred=zeros(1,n);
8 b4 t$ \9 M4 O+ P: Z% w   list=1;record=list;maxf(1)=M;
   while (~isempty(list))&(maxf(n)==0)
      flag=list(1);list(1)=[];
" O6 b7 Z( v$ T9 Q2 u      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
( v/ i% K$ v% R' {6 S: k! q      -f(flag,index1)~=0));
      label1=setdiff(label1,record);
      list=union(list,label1);
) a' I$ K5 P9 R0 Z8 @0 T      pred(label1(find(pred(label1)==0)))=flag;
+ b  [8 m+ |- Q( L( c      maxf(label1)=min(maxf(flag),u(flag,label1)...
9 {# Q) |7 V" K2 }8 `      -f(flag,label1));
8 ]! a) V4 Y# W% w  M0 K* }      record=union(record,label1);
      label2=find(f(:,flag)~=0);
      label2=label2';
$ y6 [4 r3 d* [      label2=setdiff(label2,record);
      list=union(list,label2);
      pred(label2(find(pred(label2)==0)))=-flag;
" p! N- ^6 i6 L; U  E- @8 p) m      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
  K- g* _! z; P( H   end
2 ~- X5 [& V* [1 _# z+ C6 u      if maxf(n)>0
% U' m1 R8 [! K. k+ V* Z+ _         v2=n;
* p( i$ ]7 m& V' A/ ?; S         v1=pred(v2);
" H$ V. X) b0 N7 _9 @3 d         while v2~=1
2 G' }: Z& x: K; K1 K, v. \, {           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
2 e! c' P1 U8 G- K4 p           else
/ z$ X2 j$ o6 w( U           v1=abs(v1);
  }: a1 p( S9 d+ h, g# P           f(v2,v1)=f(v2,v1)-maxf(n);
4 ]9 r8 y  v9 f% q2 G$ [5 q9 J           end
         v2=v1;
         v1=pred(v2);
) U* u: y- M5 I$ ], R4 ~        end
      end
/ }) C/ J' `. ^3 F7 d   end
f
5 ~9 q+ u1 H4 }# P5 I/ e1 X: C我想知道这个程序中：
; ~! V% U1 v2 l, s8 r7 {+ q
& H4 G8 h* K' H1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

  `( x0 o$ V: f) g% @谢谢啦。

木兆木风

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