- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
夏日小清新商务通用PPT模板汇报人:小熊猫时间:2019.06.07第三单元第15课算法的应用
假期里,小华计划从余姚出发去上海旅游,有多条高速路径可供选择,你知道走哪条高速路径所花费的路桥费用最少吗?费用是多少呢?思考
最优路径问题明确为路桥费最少的路径。
什么是最优路径算法?思考
最优路径算法是指在所有路径中找出最符合特定需求的一条路径,比如最短路径就是从起点到终点的路程总和最小的路径。
最优路径算法可以应用到生活中的哪些领域?思考
在生活中,这类算法可应用到费用最少、时间最短的路径规划。
一、问题分析
在从余姚到上海的高速公路路线中找一条路桥费用最少的路径,并输出费用。问题描述
共有多少条路径,每条路径的路桥费用是多少,比较每条路径的路桥费用。问题分解
根据目标将分段路径抽象出费用数据,总费用=各个分段路桥费用之和。抽象与建模
二、算法设计
用fy1表示路程1总费用,fy2表示路程2总费用,1cl表示余姚到嘉绍大桥的费用,1c2表示过嘉绍大桥的费用,1c3表示余姚到杭州湾跨海大桥的费用,1c4表示过杭州湾跨海大桥的费用,1c5表示嘉善到上海的费用。
步骤1:找出第一条路径S1。步骤2:找出第二条路径S2。步骤3计算路径S1的总费用:fy1=1c1+1c2+1c5。步骤4:计算路径S2的总费用:fy2=1c3+1c4+1c5。步骤5:比较fy1与fy2大小。输入:1cl,1c2,1c3,1c4,1c5。输出:最少总路桥费用。
三、算法验证
打开如下参考代码并运行,输入数值,验证输出结果。
从余姚到上海走高速公路最少要多少千米?请设计算法验证规划方案。
输入各段路程的金额,验证算法。
通过本节课的学习,你遇到了哪些困难?是怎么解决的?有哪些收获?和大家分享一下吧!分享时间,说一说
夏日小清新商务通用PPT模板汇报人:小熊猫时间:2019.06.07归位物品归位凳子下啦课!
您可能关注的文档
- 五年级上信息科技 第14课 算法的验证 课件 浙教版(2023).pptx
- 五年级上信息科技 第15课 算法的应用 教案 浙教版(2023).docx
- 五年级上信息科技 第14课 算法的验证 教案 浙教版(2023).docx
- 3.1判断密码正误(第一课时) 课件 川教版(2019)七年级信息技术下册.pptx
- 第三单元 活动2 安排作息时间 课件 安徽版(2018)初中信息技术七年级上册.pptx
- 河南大学版 小学信息技术 五年级上 第十三课 多功能台灯(三) 教案.doc
- 浙教版三年级上册信息技术第6课查看资源与文件(课件).pptx
- 苏科版三年级上册信息技术2.1身边的数字设备(教案).docx
- 苏科版三年级上册信息技术2.2规范使用数字设备(教案).docx
- 河南大学版 小学信息技术 五年级上 第十四课 璀璨的星空(一) 教案.doc
最近下载
- 音响灯光系统维保方案.docx VIP
- 第五章——陶瓷基复合材料.ppt VIP
- xxxxxxxxxxx工程创“钱江杯”优质工程情况汇报.docx VIP
- 西华大学电气与电子信息学院课程设计—某农村电网110kV变电所继电保护的配置和整定(3).docx
- xx工程创“钱江杯”优质工程情况汇报.doc
- EN 50124-1-2001铁路设施 — 绝缘配合 — 第 1 部分:基本要求 — 所有电气和电子设备的间隙距离和爬电距离(中文版).doc
- 中国古代的法治与教化 教学设计-【新教材】高中历史统编版(2019)选择性必修1.docx
- (高清版)B-T 3836.1-2021 爆炸性环境 第1部分:设备 通用要求.pdf VIP
- 2022《立体仓库控制系统设计》开题报告.doc VIP
- 2024年银行支部书记党课讲稿集合6篇.docx VIP
文档评论(0)