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

《教师培训课件：数学建模中的最短路》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、最短路：求下图从1到8的最短路方法：1.枚举法2.Dijkstra方法最短路例（Dijkstra方法）最短路练习（Dijkstra方法）最短路1最短路2最短路3最短路4最短路5最短路6最短路7最短路8最短路应用设备更新计划设址问题古典游戏：人、狗、鸡、米过河设备更新问题归结为最短路问题每一条从都表示一种相应的设备更新方案；每条路的长度都表示该方案的费用；问题变为在图中求一条从V1到V6的最短路；该问题可以用Dijkstra方法求解。575753575357535753小结设址问题（以就近为最佳）1-2-3-4-5-6-7最大

2、距离距离总和10-3-4-5-7-8-10103723-0-3-2-4-5-772434-3-0-5-5-6-883145-2-5-0-2-3-552257-4-5-2-0-1-372268-5-6-3-1-0-2825710-7-8-5-3-2-01035设址问题（以就近为最佳）1-2-3-4-5-6-7距离总和10-75-180-150-140-280-50013252120-0-135-60-80-175-3509203160-75-0-150-100-210-40010954200-50-225-0-40-105-2

3、508705280-100-225-60-0-35-1508506320-125-270-90-20-0-1009257400-175-360-150-60-70-01215古典游戏：人、狗、鸡、米过河要求规则状态(1,1,0,1)1：在此岸，0：在对岸允许状态(1111),(0000),(1110),(0001),(1101),(0010),(1011),(0100),(1010),(0101)数学模型123434567