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

加入VIP,免费下载
 

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

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

下载须知

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

版权提示 | 免责声明

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

最短路径问题.doc

1、1最短路径问题 姓名 类型一、一条直线外两个定点到直线上一动点距离之和最小的问题:1. 一条直线异侧两个定点到直线上一动点距离之和最小,确定动点的位置。作法:连接两个定点,交直线于一点,交点即为所求。例 1、如图,在直线 l 上求一点 P,使 PA+PB 值最小作法:连接 AB,交直线 l 于点 P,点 P 即为所求。说明:连接 A、B 两点的线中,线段最短。连接 AB,交直线 l 于点 P,此时 PA+PB 最小=AB2. 一条直线同侧两个定点到直线上一动点距离之和最小,确定动点的位置。方法:利用轴对称变换将直线同侧两个定点转化为直线异侧两个定点,然后根据“两点之间线段最短” ,用例 1 的

2、方法确定动点的位置。例 2、 如图,在直线 上求一点 P,使 PA+PB 值最小l作法:作点 A 关于直线 的对称点 A;连接 AB,交直线 l 于点 P,点 P 即为所求。说明:连接 AP、AA ,点 A 和点 A关于直线 对称,l直线 是 AA的垂直平分线, PA=PA ,两点之间,线段最短。l此时 PA+PB 最小=PA +PB=AB。类型二、一条直线外两个定点到直线上一动点距离之差最大的问题:1.一条直线同侧两个定点到直线上一动点距离之差最大,确定动点的位置。例 3、在直线 上求一点 P,使 的值最大l BA作法:连接 AB,并延长交直线 于点 P,点 P 即为所求。l证明:在直线 上

3、另取一点 P,连接 PA 和 PB, 三角形的两边之差大于第三边,l ; 而连接 AB,并延长交直线 于点 P,此时 ,BAPl ABA最 大此 时2.一条直线异侧两个定点到直线上一动点距离之差最大,确定动点的位置。方法:利用轴对称变换将直线异侧两个定点转化为直线同侧两个定点,然后根据“三角形的两边之差大于第三边” ,用例 3 的方法确定动点的位置。例 4、如图,在直线 上求一点 P,使 的值最大l B作法:作点 B 关于直线 的对称点 B,连接 AB,并延长交直线 于点 P,点 P 即为所求。l说明:连接 AP、AA ,点 A 和点 A关于直线 对称,直线 是 AA的垂直平分线PA=PA ,

4、l若在直线 上另取一点 P,连接 PA 和 PB, 三角形的两边之差大于第三边,l 此时P AB最 大总结:“同侧差最大,异侧和最小;位置不满足,对称后再看;三点共线找交点” 。类型三、两条直线之间的区域内有一定点,两直线上各有一动点,要使连接这三点所得的三角形周长最小,确定两动点的位置。lABlBAlBAlBA lAB2例 5、如图,在直线 上分别求点 M、N,使PMN 的周长最小21l、方法分析:利用轴对称,将定点 P 分别转化到两直线所夹区域的外部去(即直线 的另一侧) ,再根据“两点之间,线段最短” ,21l、连接点 P 的两个对称点,与直线 的交点即为所求。21l、作法:分别作点 P

5、 关于直线 的对称点 ;、 21P、即 为 所 求 。、, 点于, 交于, 交 连 接 NMll2121说明:连接 MP、NP ,点 P 和点 P1 关于直线 对称,直线 是 PP1 的垂直平分线,MP=MP 1,1ll点 P 和点 P2 关于直线 对称,直线 是 PP2 的垂直平分线,NP=NP 2 ,2l两点之间,线段最短 ,此时 PM+MN+PN 最小=MP 1+MN+NP2=P1P2类型四、两条直线的之间有两个定点,两直线上各有一动点,要使连接这四点所得的四边形周长最小,确定两动点的位置。例 1、在直线 、 上分别求点 M、N,使四边形 PQMN 周长最小.1l2方法分析:利用轴对称,

6、将两个定点 P、Q 分别转化到两直线所夹区域的外部去(即直线 的另一侧) ,一侧一个点,再根据“两点之间,线段最短” ,21l、连接点 P、Q 的对称点,与直线 的交点即为所求。21l、作法:作点 Q 关于直线 的对称点 ; 作点 P 关于直线 的对称点 ;l 2l1P即 为 所 求 。、, 点于, 交于, 交 连 接 NMN211说明:连接 MP、NQ,点 P 和点 P1 关于直线 对称,直线 是 PP1 的垂直平分线,2l2lMP=MP 1,点 Q 和点 Q1 关于直线 对称, 直线 是 QQ1 的垂直平分线, NQ=NQ 1,1ll两点之间,线段最短 ,此时 PM+MN+PN 最小=MP

7、 1+MN+NQ1=P1Q1例 2、如图,牧童星期天从 A 处赶了几只羊到草地 放羊,然后赶到小河 饮水,之后再回到 B 处mn的家,假设牧童赶羊走的都是直路,请你为他设计一条最短的路线标明放羊与饮水的位置。l1l2Pl1l2PQ3类型五、架桥修路距离最短的问题1、 两条平行线 之间的距离为 d,直线 外有异侧两定点 A、B ,在 上分别有两个动nm、 nm、 nm、点 M、 N,且 ,要使 AM+MN+BN 的值最小,试确定动点 M、N 的位置。作法:从点 A 向下作 AAm 且 AA=d(即:将点 A 向下平移 d 个单位长度至点 A)连接 AB,交直线 n 于点 N,作 NMm 于 M,

8、M、N 即为所求。说明:连接 AM、BN,此时,AA平行且等于 MN,四边形 AANM 是平行四边形,AM=AN, , 且 AM+MN+BN 最小=AB+MN。例 1、如图,从 A 地到 B 地经过一条小河(两岸平行) ,今要在河上建一座桥(桥与河岸垂直) ,应如何选择桥的位置才能使 A 到 B 的路程最短?例 2、荆州护城河在 CC处直角转弯,河宽相等,从 A 处到达 B 处,需经过两座桥 DD、EE ,护城河及两桥都是东西、南北方向,桥与河岸垂直如何确定两座桥的位置,可使 A 到 B 点路径最短?2、一条直线 a 上有两个动点 M、N(点 M 在 N 的左边) ,M、N 的距离为定值 d,

9、直线 a 外有异侧两定点 A、B,要使 AM+MN+BN 的值最小,试确定动点 M、N 的位置。作法:从点 A 向右作 AAa 且 AA=MN=d(即:将点 A 向右平移 d 个单位长度至点 A)连接 AB,交直线 a 于点 N,在直线 a 上点 N 的左边截取 NM=d,M、N 即为所求。说明:连接 AM、BN,此时,AA平行且等于 MN,四边形 AANM 是平行四边形, AM=AN, 且 AM+MN+BN 最小 =AB+MN。3、一条直线 a 上有两个动点 M、N(点 M 在 N 的左边) ,M、N 的距离为定值 d,直线 a 外有同侧两定点 A、B,要使 AM+MN+BN 的值最小,试确定动点 M、N 的位置。作法:作点 A 关于直线 a 的对称点 , (问题即转化为 2 中的问题)1A从点 A 向右作 且 (即:将点 向右平移 d 个单位长度至点 )21 d2 1A2A连接 ,交直线 a 于点 N,B2在直线 a 上点 N 的左边截取 NM=d,M、N 即为所求。说明:连接 AM、BN,此时, 平行且等于 MN,四边形 是平行四边形,21ANM21, 且 AM+MN+BN 最小=AB+MN。MA21注:解决有关距离最大最小的问题,应先将问题转化成以上基本模型,再按其基本方法确定题目中所需点的位置。mnABMN

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


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

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

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