04图与网络模型6、7节——网络最大流问题.pptxVIP

  • 5
  • 0
  • 约2.75千字
  • 约 40页
  • 2021-08-27 发布于山东
  • 举报

04图与网络模型6、7节——网络最大流问题.pptx

第4章;目录 CONTENTS;最大流与 最小费用流问题;4.6.1 最大流问题;1.基本概念;2.寻求最大流的标号法(Ford-Fulkerson);3.用MATLAB求网络最大流;clc, clear a = zeros(8); a(1,[2:4])=[6,4,5]; a(2,[3,5,6])=[3,9,9]; a(3,[4:7])=[5,6,7,3]; a(4,[3,7])=[2,5]; a(5,8)=12; a(6,[5,8])=[8,10]; a(7,[6,8])=[4,15]; G = digraph(a); H=plot(G,EdgeLabel,G.Edges.Weight); [M,F]=maxflow(G,1,8) %求有向图的最大流 F.Edges, highlight(H,F) %显示最大流并画出最大流;clc, clear, close all a = zeros(8); a(1,[2:4])=[6,4,5]; a(2,[3,5,6])=[3,9,9]; a(3,[4:7])=[5,6,7,3]; a(4,[3,7])=[2,5]; a(5,8)=12; a(6,[5,8])=[8,10]; a(7,[6,8])=[4,15]; prob = optimproblem(ObjectiveSense,max); f = optimvar(f,8,8,Lo

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档