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

最短路：求下图从 1 到 8 的最短路 方法：1.枚举法 最短路 例（Dijkstra方法） 最短路练习（Dijkstra方法） 最短路1 最短路2 最短路3 最短路4 最短路5 最短路6 最短路7 最短路8 最短路应用 设备更新计划 设址问题 古典游戏：人、狗、鸡、米过河 设备更新 问题归结为最短路问题 每一条从都表示一种相应的设备更新方案； 每条路的长度都表示该方案的费用； 问题变为在图中求一条从V1到V6的最短路； 该问题可以用 Dijkstra 方法求解。 设址问题（以就近为最佳） 设址问题（以就近为最佳） 古典游戏：人、狗、鸡、米过河 要求 规则 状态 (1,1,0,1) 1：在此岸， 0：在对岸 允许状态 (1111),(0000),(1110),(0001), (1101),(0010),(1011),(0100), (1010),(0101) 数学模型 * * 2.Dijkstra 方法 57 57 53 57 53 57 53 57 53 小结 35 10 10-7-8-5-3-2-0 7 25 8 8-5-6-3-1-0-2 6 22 7 7-4-5-2-0-1-3 5 22 5 5-2-5-0-2-3-5 4 31 8 4-3-0-5-5-6-8