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

下载文档 降价啦

2
0
约小于1千字
约 30页
2017-12-13 发布于浙江
举报
版权申诉
保障服务

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

1、本文档共30页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

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

最短路：求下图从 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 3 24 7 3-0-3-2-4-5-7 2 37 10 0-3-4-5-7-8-10 1 距离总和最大距离 1-2-3-4-5-6-7 1215 400-175-360-150-60-70-0 7 925 320-125-270-90-20-0-100 6 850 280-100-225-60-0-35-150 5 870 200-50-225-0-40-105-250 4 1095 160-75-0-150-100-210-400 3 920 120-0-135-60-80-175-350 2 1325 0-75-180-150-140-280-500 1 距离总和 1-2-3-4-5-6-7