13.4-最短路径问题例题与讲解
6页1、13.4 课题课题学学习习 最短路径最短路径问题问题1最短路径最短路径问题问题(1)求直求直线线异异侧侧的两点与直的两点与直线线上一点所上一点所连线连线段的和最小的段的和最小的问题问题, ,只要只要连连接接这这两点,与直两点,与直线线的交点即的交点即为为所求所求如图所示,点 A,B 分别是直线 l 异侧的两个点,在 l 上找一个点C,使 CACB 最短,这时点 C 是直线 l 与 AB 的交点(2)求直求直线线同同侧侧的两点与直的两点与直线线上一点所上一点所连线连线段的和最小的段的和最小的问题问题, ,只要找到其中一个点关于只要找到其中一个点关于这这条直条直线线的的对对称点,称点,连连接接对对称点与另一个点,称点与另一个点,则则与与该该直直线线的交点即的交点即为为所求所求如图所示,点 A,B 分别是直线 l 同侧的两个点,在 l 上找一个点C,使 CACB 最短,这时先作点 B 关于直线 l 的对称点 B,则点 C是直线 l 与AB的交点为了证明点 C 的位置即为所求,我们不妨在直线上另外任取一点 C,连接 AC,BC,BC,证明 ACCBACCB.如下:证明:由作图可知,点 B 和
2、B关于直线 l 对称,所以直线 l 是线段 BB的垂直平分线因为点 C 与 C在直线 l 上,所以 BCBC,BCBC.在ABC中,ABACBC,所以 ACBCACBC,所以 ACBCACCB.【例 1】 在图中直线 l 上找到一点 M,使它到 A,B 两点的距离和最小分析:分析:先确定其中一个点关于直线 l 的对称点,然后连接对称点和另一个点,与直线 l 的交点 M 即为所求的点解:解:如图所示:(1)作点 B 关于直线 l 的对称点 B;(2)连接 AB交直线 l 于点 M.(3)则点 M 即为所求的点点拨:运用轴对称变换及性质将不在一条直线上的两条线段转化到一条直线上,然后用“两点之间线段最短”解决问题.2.运用运用轴对轴对称解决距离最短称解决距离最短问题问题运用轴对称及两点之间线段最短的性质,将所求线段之和转化为一条线段的长,是解决距离之和最小问题的基本思路,不论题目如何变化,运用时要抓住直线同旁有两点,这两点到直线上某点的距离和最小这个核心,所有作法都相同警警误误区区 利用轴对称解决最值问题应注意题目要求 根据轴对称的性质、利用三角形的三边关系,通过比较来说明最值问题是常用的
3、一种方法解决这类最值问题时,要认真审题,不要只注意图形而忽略题意要求,审题不清导致答非所问3利用平移确定最短路径选址选址问题的关键是把各条线段转化到一条线段上如果两点在一条直线的同侧时,过两点的直线与原直线的交点处构成线段的差最大,如果两点在一条直线的异侧时,过两点的直线与原直线的交点处构成的线段的和最小,都可以用三角形三边关系来推理说明,通常根据最大值或最小值的情况取其中一个点的对称点来解决解决连接河两岸的两个点的最短路径问题时,可以通过平移河岸的方法使河的宽度变为零,转化为求直线异侧的两点到直线上一点所连线段的和最小的问题在解决最短路径在解决最短路径问题时问题时,我,我们们通常利用通常利用轴对轴对称、平移等称、平移等变换变换把不把不在一条直在一条直线线上的两条上的两条线线段段转转化到一条直化到一条直线线上,从而作出最短路径的方上,从而作出最短路径的方法来解决法来解决问题问题 【例 2】 如图,小河边有两个村庄 A,B,要在河边建一自来水厂向A 村与 B 村供水(1)若要使厂部到 A,B 村的距离相等,则应选择在哪建厂?(2)若要使厂部到 A,B 两村的水管最短,应建在什么地方?分析
《13.4-最短路径问题例题与讲解》由会员小**分享,可在线阅读,更多相关《13.4-最短路径问题例题与讲解》请在金锄头文库上搜索。
2020年高考真题——理科综合(全国卷Ⅲ)+Word版含答案
2021年绝味鸭脖策划书
2021年熟食店创业方案
2021年熟食店开店策划
2021年卤菜店创业计划书
2021年周黑鸭网络营销策划方案
东大21年1月考试《现代设计方法》考核作业
谈我国行政管理效率的现状及其改观对策(论文)
单证员考试-备考辅导-复习资料:无贸易背景信用证案分析.docx
土木工程毕业生答辩自述.docx
建筑学毕业后工作状态真实写照.doc
C#代码规范(湖南大学).doc
xx区食药监局2019年工作总结及2020年工作计划
2019年中医院药物维持治疗门诊工人先锋号先进事迹
2019年度xx乡镇林长制工作总结
2019年性艾科工作计划书
2019年人才服务局全国扶贫日活动开展情况总结
关于组工信息选题的几点思考
摘了穷帽子 有了新模样
2019年某集团公司基层党支部书记培训班心得体会
2024-04-08 33页
2024-04-08 10页
2024-04-08 25页
2024-04-08 12页
2024-04-08 10页
2024-04-08 21页
2024-04-08 40页
2024-04-08 34页
2024-04-08 28页
2024-04-08 28页