工商管理硕士（MBA）系列教材《数据、模型与决策》4-7章.pptVIP

当 时，计算从城市 出发，中间经过2个城市到达 的最短距离为： 第六章 动态规划 数据、模型与决策 (第二版) 当 k=3时，即从城市 出发，中间经过3个城市回到 的最短距离为： 逆推可知，最短路线为1，2，4，3，1 ，最短距离为23。 第六章 动态规划 数据、模型与决策 (第二版) 第七章图及网络概述 第七章 图及网络概述 数据、模型与决策 (第二版) 学习目标 了解如何用图论的观点去分析解决简单的实际问题。 要求掌握图的基本概念；掌握用标号法求有向图与无向图中从一个点到另一个点的最短路；掌握可行流、可行流的流量、最大流及增广链的概念，了解求最大流的Ford-Fulkerson标号法。 第七章 图及网络概述 数据、模型与决策 (第二版) 第七章图及网络概述 7.1 图的基本概念 7.2 最短路问题 7.3 网络最大流问题 7.4 最小费用网络最大流问题 第七章 图及网络概述 数据、模型与决策 (第二版) 下图表示6个球队之间赛事关系。其中点a,b,c,d,e,f分别表示6个球队，两点的连结表示两球队之间的赛事关系。因此，从图中可反映出a球队分别与b,c,d球队有赛事；b球队还与c,e球队，d球队还与e球队有赛事，而f均不与球队a,b,c,d,e有赛事。综上，这6个球队之间的关系可用图(a)来表示，也可用图(b)来反映。 第七章 图及网络概述 数据、模型与决策 (第