最短路径问题专项练习.docxVIP

PAGE PAGE # 创作編号丄 GB8878185555334563BT9125XW 创作肴：凤呜大王* 最短路径问题专项练习 共13页，全而复习与联系最短路径问题 具体内容包括： B蚂蚁沿正方体、长方体.圆柱.圆锥外侧面吃食问题： 线段(之和)最短问题： B 二、 原理： 两点之间，线段最短：垂线段最短。(构建“对称模型”实现转化) 1.最短路径问题 求直线异侧的两点与直线上一点所连线段的和最小的问题，只要连接这两点， 与直线的交点即为所求. 如图所示，点儿B分别是直线/异侧的两个点，在/上找一个点C,使CA + CB 最短，这时点C是直线/与AB的交点. 求直线同侧的两点与直线上一点所连线段的和最小的问题，只要找到其中一个 点关于这条直线的对称点，连接对称点与另一个点，则与该直线的交点即为所求. 如图所示，点A，B分别是直线/同侧的两个点，在/上找一个点C,使CA + CB 为了证明点C的位置即为所求，我们不妨在直线上另外任取一点C，连接AC , BCf、B，C，、证明 AC+CBACf +Cr B.如下： 证明：由作图可知，点B和刃 关于直线/对称， 所以直线/是线段的垂直平分线. 因为点C与C在直线/上， 所以 BC=B‘ C, BCf =B C ? 在aB C 中，AB ACr +B‘ C , 所以AC+Bf CACf Cr , 所以AC+BCVAC 4-Cf B? 【例1】在图中直线/上找到一点使它到A, B两点的距藹和最小. 分析：先确定其中一个点关于直线/的对称点，然后连接对称点和另一个点，与 直线I的交点M即「为所求的点? 解：如图所示：(1 )作点B关于直线I的对称点B； (2)连接AB交直线/于点M. ⑶则点M即为所求的点? 点拨：运用轴对称变换及性质将不在一条直线上的两条线段转化到一条直线上, 然后用“两点之间线段最短”解决问题. 2 ?运用轴对称解决距离最短问题 运用轴对称及两点之间线段最短的性质，将所求线段之和转化为一条线段的长. 是解决距离之和最小问题的基本思路，不论题目如何变化，运用时要抓住直线同旁有 两点，这两点?到直线上某点的距离和最小「这个核心，所有作法都相同. 警误区 利用轴对称解决最值问题应注意题目要「求 根据轴对称的性质、利用三 角形的三边关系，通过比较来说明最值问题是常用的一种方法?解决这类最值问题时, 要认真审题，不要只注意图形而忽略题意要求…审题不清导致答非所问? 3?利用平移确定最短路径选址 选址问题的关键是把各条线段转化到一条线段上?如果两点在一条直线的同侧 时，过两点的直线与原直线的交点处构成线段的差最大?如果两点在一条直线的异侧 时，过两点的直线与原直线的交点处构成的线段的和最小，都可以用三角形三边关系 来推理说明，通常根据最大值或最小值的情况取其中一个点的对称点来解决. 解决连接河两岸「的两个点的最短路径问题时，可以通过平移河岸的方法使河的宽 度变为零，转化为求直线异侧的两点到直线上一点所连线段的和最小的问题. 在解决最短路径问题时，我们通常利用轴对称、平移等变换把不在一条直线上的 两条线段转化到一条直线上，从而作出最短路径的方法来解决问题. 【例2】如图，小河边有两个村庄A, B,要在河边建一自来水厂向A村与B村 供水. E F ⑴若要使厂部到A, B村的距离相等，则应选择在哪建厂？ (2)若要使厂部到A, B两村的水管最短，应建在什么地方？ 分析：(1)到A，〃两点距离相等,可联想到“线段垂直平分线上的点到线段两端 点的距离相等”，又要在河边,所以作AB的垂直平分线,与EF的交点即为符合条 件的点■ (2)要使厂部到A村、B村的距离之和最短,可联想到“两点之间线段最短”，作 A(或B)点关于EF的对称点,连接对称点与B点，与EF的交点即为所求. 解：⑴如图1 f取线段的中点G ,过中点G画的垂线，交EF于P,则P到A冷的距离相等?也可分别以人B为圆心,以大于为半径画弧,两弧交于 两点，过这两点作直线，与EF的交点P即为所求? (2)如图2,画出点A关于河岸EF的对称点A.连接f B交EF于则P到 A,B的距离和最短? 【例3】如图，从A地到B地经过一条小河(河岸平行)，今欲在河上建一座与两 岸垂直的桥，应如何选择桥的位程才能使从A地到B地的路程最短？ 思路导引：从A到B要走的路线是A-M-N-B ,如图所示，而MN是走值,于 是要使路程最短，只要AM十BN最短即可.此时两线段应在同一平行方向上，平移 MN到AC ,从C到B应是余下的路程,连接BC的线段即为最短的,此时不难说明点 N即为建桥位置，MN即为所建的桥. 解：(1)如图2 ,过点A作AC垂直于河岸,且使AC等于河竞? 连接BC与河岸的一边交于点N. 过点N作河岸的垂线交另一条河岸于点M.