ImageVerifierCode 换一换
格式:DOCX , 页数:4 ,大小:67.78KB ,
资源ID:11856085      下载积分:10 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.docduoduo.com/d-11856085.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(课题学习最短路径问题.docx)为本站会员(HR专家)主动上传,道客多多仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知道客多多(发送邮件至docduoduo@163.com或直接QQ联系客服),我们立即给予删除!

课题学习最短路径问题.docx

1、13.4课题学习最短路径问题基础导练1. 如图, ABC 中, C=90,AB=6 , B=30,点 P 是 BC 边上的动点,则AP 的长的最短距离可能是()A3B 3.2C3.5D42. 如图,直线 l 是一条河, P,Q 两地在河的同侧,欲在 l 上的某点 M 处修建一个水泵站,向 P,Q 两地供水,现有如下四种铺设方案,图中实线表示铺设的管道,则铺设的管道最短的是()ABCD3. 如图,牧童在 A 处放牛,其家在 B 处,A 、B 到河岸的距离分别为 AC 和 BD ,且 AC=BD ,若点 A 到河岸 CD 的中点的距离为 500 米,则牧童从 A 处把牛牵到河边饮水再回家,最短距离

2、是()A750 米B1000 米C1500 米D2019 米4. 如图, AOB=30,内有一点 P 且 OP=6 ,若 M 、N 为边 OA、OB 上两动点,那么 PMN 的周长最小为()A6B4C3D 5能力提升5. 五羊大学建立分校,校本部与分校隔着两条平行的小河如图,l 1 l2 表示小河甲, l 3l 4 表示小河乙, A 为校本部大门, B 为分校大门为方便人员来往,第 1页要在两条小河上各建一座桥,桥面垂直于河岸图中的尺寸是:甲河宽8 米,乙河宽 10 米, A 到甲河垂直距离40 米, B 到乙河垂直距离20 米,两河距离100米, A、B 两点水平距离(与小河平行方向)120

3、 米为使 A 、 B 两点间来往路程最短,两条桥都按这个目标而建,那么,此时A 、B 两点间来往的路程是多少米?(提示:两条河跟一条河的原理是一样的)第 2页参考答案1.A2.B3.B4.A5. 解:设在小河甲上建了桥 CD,小河乙上建了桥 EF,则 A 、B 两点间来往路径是折线 ACDEFB 作 AA河岸, BB河岸,方向是对着小河,使AA=小河甲宽度 BB=小河乙宽度连AD、BE,则折线ACDEFB 的长度等于折线AA DEBB的长度, 等于折线 A DEB长度加上两河宽度和的 为使 A 、B 来往路程最短,需使折线 A DEB的长度达到最小值因此连接A B,交 l2 于 D,交 l3于 E搭桥 C D、E ,F则折线 A DEB成为线段 A D E,长度B最小,两条桥 C D,E 符F合要求设此时所求路程为x,则 x2=18+1202+(8+10+100)2 218故此时所求路程为218 米第 3页

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报