matlab、lingo程序代码20-最大流问题.pdfVIP

  • 27
  • 0
  • 约2.45千字
  • 约 3页
  • 2020-12-17 发布于浙江
  • 举报
最大流问题 例 17 用 Ford-Fulkerson 算法计算如图 6 网络中的最大流,每条弧上的两个数字分 别表示容量和当前流量。 图6 最大流问题 解编写程序如下: clc,clear u(1,2)=1;u(1,3)=1;u(1,4)=2;u(2,3)=1;u(2,5)=2; u(3,5)=1;u(4,3)=3;u(4,5)=3; f(1,2)=1;f(1,3)=0;f(1,4)=1;f(2,3)=0;f(2,5)=1; f(3,5)=1;f(4,3)=1;f(4,5)=0; n=length(u);list=[];maxf(n)=1; while maxf(n)0 maxf=zeros(1,n);pred=zeros(1,n); list=1;record=list;maxf(1)=inf; %list 是未检查邻接点的标号点,record 是已标号点 while (~isempty(list))(maxf(n)==0) flag=list(1);list(1)=[]; label1= find(u(flag,:)-f(flag,:)); label1=setdiff(la

文档评论(0)

1亿VIP精品文档

相关文档