第6章_网络模型.pptVIP

第6章 网络模型 6.1 图论导引 6.1.1 图论的基本概念 我们今后只讨论有限简单图： 图的矩阵表示 6.1.2 最短路与最小生成树 求赋权图中任意两点的最短路的Floyd算法： 求赋权图中任意两点的最短路Floyd算法的MATLAB程序： 最小生成树 选址问题 6.2 网络流问题 寻求最大流的方法 6.3最小费用流问题 Ford算法的迭代步骤： 6.4 关键路径问题 PT(Potentialtask graph)图 关键路径(最长路径)算法 PERT图 (4,10,0) (1,8,5) (2,5,5) (6,2,0) (1,7,5) (3,10,0) (2,4,0) v2 v1 v3 vs vt 弧上的数字为 (bij , wij , fij ) 继续构造有向赋权图Df = (V, Af , F) 如下： 4 ?1 ?2 6 1 3 2 v2 v1 v3 vs vt 1 ?1 弧上的数字为 bij 或?bij Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4 ?1 ?2 6 1 3 2