版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、,浦口区课堂教学大赛初中数学,13.4最短路径问题,浦口区大桥中学 徐大明,情境引入,最短路径问题,最短路径问题,两点之间的所有连线中,线段最短。,最短路径问题,问题探究,问题1:如图,小明和小军在超市参加“疯狂购物”游戏。规则如下:从图中的A 处出发,到对面的货架上拿一件商品,然后再放到B 处的购物车里,先到为赢。假如两人走路速度相同,到货架什么地方拿商品,可使自己获胜?,最短路径问题,基本模型,如图,从图中的A 地出发,到一条笔直的地毯上拿物品,然后直接放到B处的购物车中。到地毯什么地方拿物品可使他所走的路线全程最短?,最短路径问题,两点之间的所有连线中,线段最短。, C,点C即为所求。,
2、最短路径问题,问题探究,问题1:如图,小明和小军在超市参加“疯狂购物”游戏。规则如下:从图中的A 处出发,到对面的货架上拿一件商品,然后再放到B 处的购物车里,先到为赢。假如两人走路速度相同,到货架什么地方拿商品,可使自己获胜?,最短路径问题,最短路径问题,问题探究,问题2: 如图,浦口区“市民活动中心”即将建成,为方便市民通行,区政府准备在城南河上修一座桥MN。假定河的两岸是平行的直线,桥要与河垂直。设计人员考虑附近碧云山庄小区人口众多,准备让小区出口A和市民中心入口B与所建桥MN之间行走的路径AMNB最短,桥应该修在什么地方?,最短路径问题,最短路径问题,总结回顾,在解决最短路径问题时,我们通常利用轴对称、平移等变化把已知问题转化为容易解决的问题,从而作出最短路径的选择。
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026福建中医药大学高层次人才招聘71人备考题库附参考答案详解(b卷)
- 2026年固态电池硫化物电解质项目公司成立分析报告
- 2026江西事业单位联考抚州市招聘828人备考题库附答案详解(培优)
- 2026年仿生人工器官材料项目公司成立分析报告
- 成都市双流区实验小学外国语学校2026年新教师补录备考题库(3人)带答案详解(巩固)
- 2026湖北事业单位联考孝感孝昌县招聘14人备考题库附参考答案详解(a卷)
- 工业和信息化部所属单位招聘54人备考题库含答案详解(完整版)
- 2026重庆事业单位联考国家税务总局重庆市税务局招聘40人备考题库含答案详解(黄金题型)
- 2026江西赣州市龙南市殡葬服务中心招聘会计人员1人备考题库及完整答案详解一套
- 2026河南投资集团部分管理人员招聘10人备考题库附答案详解(基础题)
- 2026年上海市奉贤区初三上学期一模化学试卷和答案及评分标准
- 马年猜猜乐(猜美食)打印版
- 2025 学年第一学期上海市杨浦区初三语文期末质量调研试卷附答案解析
- 企业信息系统操作权限管理规范
- 中国汽车弹簧行业发展趋势及发展前景研究报告2025-2028版
- 人教版2024年七年级上册英语期末学业质量评价测试卷(含答案)
- 如何系统进行商铺定价
- 美的生产线基础人员培训资料铁三角
- 【模板】领导XXX考察行程安排表
- 从翻译的比喻认识翻译的本质ppt课件.ppt
评论
0/150
提交评论