- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
课题学习 最短路径问题
1.最短路径问题
(1) 求直线异侧的两点与直线上一点所连线段的和最小的问题,
只要连接这两点,与直线的交点即为所求.
如图所示,点 A,B 分别是直线 l 异侧的两个点,在 l 上找一个
点 C,使 CA+CB 最短,这时点 C 是直线 l 与 AB 的交点.
(2) 求直线同侧的两点与直线上一点所连线段的和最小的问题,
只要找到其中一个点关于这条直线的对称点,连接对称点与另一个
点,则与该直线的交点即为所求.
如图所示,点 A,B 分别是直线 l 同侧的两个点,在 l 上找一个
点 C,使CA+CB最短, 这时先作点 B 关于直线 l 的对称点 B′,则点
C 是直线 l 与AB′的交点.
为了证明点 C 的位置即为所求,我们不妨在直线上另外任取一
点 C′,连接AC′,BC′,B′C′,证明AC+CB<AC′+C′B.如下:
证明:由作图可知,点 B 和 B′关于直线l 对称,
所以直线 l 是线段 BB′的垂直平分线.
因为点 C 与 C′在直线l 上,
所以 BC=B′C,BC′=B′C′.
在△AB′C′中,AB′<AC′+B′C′,
所以 AC+B′C<AC′+B′C′,
所以 AC+BC<AC′+C′B.
【例 1】 在图中直线 l 上找到一点 M,使它到 A,B 两点的距离
和最小.
分析: 先确定其中一个点关于直线 l 的对称点,然后连接对称点
和另一个点,与直线 l 的交点 M 即为所求的点.
解: 如图所示: (1)作点 B 关于直线 l 的对称点 B′;
(2)连接 AB′交直线l 于点 M .
(3)则点 M 即为所求的点.
点拨:运用轴对称变换及性质将不在一条直线上的两条线段转化
到一条直线上,然后用“两点之间线段最短”解决问题 .
运用轴对称解决距离最短问题
运用轴对称及两点之间线段最短的性质, 将所求线段之和转化为
一条线段的长, 是解决距离之和最小问题的基本思路, 不论题目如何
变化,运用时要抓住直线同旁有两点, 这两点到直线上某点的距离和
最小这个核心,所有作法都相同.
警误区 利用轴对称解决最值问题应注意题目要 求 根据轴对
称的性质、 利用三角形的三边关系, 通过比较来说明最值问题是常用
的一种方法.解决这类最值问题时,要认真审题,不要只注意图形而
忽略题意要求,审题不清导致答非所问.
3.利用平移确定最短路径选址
选址问题的关键是把各条线段转化到一条线段上. 如果两点在一
条直线的同侧时,过两点的直线与原直线的交点处构成线段的差最
大,如果两点在一条直线的异侧时, 过两点的直线与原直线的交点处
构成的线段的和最小, 都可以用三角形三边关系来推理说明, 通常根
据最大值或最小值的情况取其中一个点的对称点来解决.
解决连接河两岸的两个点的最短路径问题时, 可以通过平移河岸
的方法使河的宽度变为零, 转化为求直线异侧的两点到直线上一点所
连线段的和最小的问题.
在解决最短路径问题时, 我们通常利用轴对称、 平移等变换把不
在一条直线上的两条线段转化到一条直线上, 从而作出最短路径的方
法来解决问题.
【例 2】 如图,小河边有两个村庄 A,B,要在河边建一自来水
厂向 A 村与 B 村供水.
(1)若要使厂部到 A,B 村的距离相等,则应选择在哪建厂?
(2)若要使厂部到 A,B 两村的水管最短,应建在什么地方?
分析:(1)到 A,B 两点距离相等,可联想到“线段垂直平分线上
的点到线段两端点的距离相等” ,又要在河边,所以作 AB 的垂直平
分线,与 EF的交点即为符合条件的点.
(2)要使厂部到 A 村、B 村的距离之和最短, 可联想到“两点之间
线段最短”,作 A(或 B)点关于 EF的对称点,连接对称点与 B 点,与
EF的交点即为所求.
解:(1)如图 1,取线段 AB 的中点 G,过中点 G 画 AB 的垂线,
交 EF于 P,则 P 到 A,B 的距离相等.也可分别以 A、B 为圆心,
以大于
1
2
AB 为半径画弧,两弧交于两点,过这两点作直线,与 EF的
交点 P 即为所求.
(2)如图 2,画出点 A 关于河岸 EF的对称点 A′,连接A′B 交 EF
于 P,则 P 到 A,B 的距离和最短.
【例 3】 如图,从 A 地到 B 地经过一条小河 (河岸平行 ),今欲
在河上建一座与两岸垂直的桥,应如何选择桥的位置才能使从 A 地
到 B 地的路程最短?
思路导引:从 A 到 B 要走的路线是 A→M→N→B,如图所示,
而 MN 是定值,于是要使路程最短,只要 AM +BN 最短即可.此时
两线段应在同一平行方向上,平移 MN 到 AC,从 C 到 B 应是余下
的路程,连接 BC 的线段即为最短的, 此时不难说明点 N 即为建桥位
置,
您可能关注的文档
- (1)1个十和5个一组成()。2个十是().doc
- (503,087,512,061,908,170,897,275,653,426)为例,手工执行以下排序算法,写出每一趟排序结束时的.doc
- (刘云)2018国培的计划作业1-教学设计模板.doc
- (四)整孔吊装或分段吊装逐孔施工.doc
- (完整版)最新部编版三年级的语文下册生字笔顺+生字表识字表.doc
- (新)三年级的数学上册《分数的初步认识》的知识要点及复习题.doc
- (扬尘、废水、噪音、)环境保护、文明施工的方案.doc
- @赵构《洛神赋卷》的超清单字.doc
- [审核通过]{徐长辉}药剂科灾害脆弱性分析的报告.doc
- [四年级的语文]人教版四年级语文上册电子教案模板合集.doc
原创力文档


文档评论(0)