教师培训课件_数学建模中的最短路.pptVIP

数学模型 1 2 3 4 3 4 5 6 7 知识回顾Knowledge Review 最短路：求下图从 1 到 8 的最短路 方法：1.枚举法 2.Dijkstra 方法 最短路 例（Dijkstra方法） 最短路练习（Dijkstra方法） 最短路1 最短路2 最短路3 最短路4 最短路5 最短路6 最短路7 最短路8 最短路应用 设备更新计划 设址问题 古典游戏：人、狗、鸡、米过河 设备更新 问题归结为最短路问题 每一条从都表示一种相应的设备更新方案； 每条路的长度都表示该方案的费用； 问题变为在图中求一条从V1到V6的最短路； 该问题可以用 Dijkstra 方法求解。 57 57 53 57 53 57 53 57 53 小结 设址问题（以就近为最佳） 1-2-3-4-5-6-7 最大距离 距离总和 1 0-3-4-5-7-8-10 10 37 2 3-0-3-2-4-5-7 7 24 3 4-3-0-5-5-6-8 8 31 4 5-2-5-0-2-3-5 5 22 5 7-4-5-2-0-1-3 7 22 6 8-5-6-3-1-0-2 8 25 7 10-7-8-5-3-2-0 10 35 设址问题（以就近为最佳） 1-2-3-4-5-6-7 距离总和 1 0-75-180-150-140-280-500 1325