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

晒个小太阳。

用Ford-Fulkerson算法计算如下网络中的最大流，每条弧上的两个数字分别表示容量和当前流量。
0 C+ N4 E1 ~6 t% A
编写程序如下：
clc,clear,M=1000;
' |0 E6 o  ]/ e' k5 G' g3 |' f4 x0 Ku(1,2)=1;u(1,3)=1;u(1,4)=2;
u(2,3)=1;u(2,5)=2;
4 G  j, d( ~0 V- W% F! m: i7 E" X6 L7 Du(3,5)=1;
% M0 T0 e+ M! Z- q# M. Wu(4,3)=3;u(4,5)=3;
& ]2 u, |4 X: M- @( S5 Lf(1,2)=1;f(1,3)=0;f(1,4)=1;
5 ~) K1 z- ?4 C; ]2 p" zf(2,3)=0;f(2,5)=1;
f(3,5)=1;
f(4,3)=1;f(4,5)=0;
, g( f! \2 R4 P, F  J7 Y% B' Cn=length(u);
+ Z- l) M0 |! T8 vlist=[];
2 ~% B3 Y: w- ?; K! m2 Cmaxf=zeros(1:n);maxf(n)=1;
' ~% f4 c, |1 ?2 nwhile maxf(n)>0
   maxf=zeros(1,n);pred=zeros(1,n);
, B' a" u3 [1 a& T& e% F# A   list=1;record=list;maxf(1)=M;
   while (~isempty(list))&(maxf(n)==0)
1 M: |% E/ G/ V1 V0 s1 o      flag=list(1);list(1)=[];
      index1=(find(u(flag,:)~=0));
      label1=index1(find(u(flag,index1)...
+ M( v- t. E( s" f  F      -f(flag,index1)~=0));
      label1=setdiff(label1,record);
      list=union(list,label1);
* d4 x* G6 n+ D. q2 N      pred(label1(find(pred(label1)==0)))=flag;
% m% F7 H8 v5 w7 B0 r      maxf(label1)=min(maxf(flag),u(flag,label1)...
      -f(flag,label1));
      record=union(record,label1);
1 Z: J0 D5 q' `      label2=find(f(:,flag)~=0);
      label2=label2';
# P7 N) [2 e5 m9 S0 O( o      label2=setdiff(label2,record);
      list=union(list,label2);
; w3 z; q* M( O' u0 q9 F      pred(label2(find(pred(label2)==0)))=-flag;
) j/ f7 m5 N8 k: H      maxf(label2)=min(maxf(flag),f(label2,flag));
      record=union(record,label2);
   end
6 k" t6 D3 {, g3 m      if maxf(n)>0
+ c# s% v+ `3 ?7 U         v2=n;
         v1=pred(v2);
+ {, I3 T, V& h. Q( j! u         while v2~=1
2 j/ e4 p" ]  O& k0 u           if v1>0
              f(v1,v2)=f(v1,v2)+maxf(n);
           else
           v1=abs(v1);
           f(v2,v1)=f(v2,v1)-maxf(n);
8 R8 A& p+ K* {2 k           end
         v2=v1;
7 y% H) C$ x/ U         v1=pred(v2);
        end
      end
7 ]4 }' j  r% n+ N+ M" l& n   end
, ~: ]* T$ y! {0 G% E' Ef
我想知道这个程序中：
6 l/ s! w; m. z; v
5 w1 u' o2 ~: X: C$ D: k! o1.什么是当前流量？这个应该不是求最大流的通用程序吧，因为有的题目里没有当前流量这个东西。
2.还有那个输出f是什么东东？？可行流矩阵式什么意思？？矩阵的含义完全不懂。比如说这个程序运行出来的那个矩阵我就不清楚他的意思。郁闷。

7 o$ l* ~7 m3 e谢谢啦。

木兆木风

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