第七章图及网络概述.pptVIP

用点vi表示“第i年年初购进一台新设备”，我们加v6点表示第5年年底， 从v1,v2,…v6之间各画一条弧，弧（vi,vj）表示在第i年年初购进的设备 一直使用到第j年年初，即第j-1年年底。 第七章 图及网络概述 数据、模型与决策 (第二版) 我们将图中的每条弧赋予权数。对于弧（vi,vj），它的权数为从第i年年初购进设备至第j-1年年底更新设备所花费的购置费及维修费的总和，用cij来表示， 第七章 图及网络概述 数据、模型与决策 (第二版) 第七章 图及网络概述 数据、模型与决策 (第二版) 7.2.4 无向图上的Dijkstra算法 无向图中的任一条边[vi,vj]均可用方向相反的两条弧（vi,vj）和（vj,vi）来代替。把原来的无向图变为有向图后，即可用上述的Dijkstra算法求解。 也可以直接在原来的无向图上用Dijkstra算法求解。 第七章 图及网络概述 数据、模型与决策 (第二版) 第七章图及网络概述 7.1 图的基本概念 7.2 最短路问题 7.3 网络最大流问题 7.4 最小费用网络最大流问题 第七章 图及网络概述 数据、模型与决策 (第二版) 7.3 网络最大流问题 7.3.1 网络最大流问题的概述 7.3.2 寻找网络最大流的Ford—Fulkerson标号法 第七章 图及网络概述 数据、模型与决策 (第二版) 7.3.1 网络最大流问题的概述 在图7