《134 最短路径问题例题与讲解》由会员分享，可在线阅读，更多相关《134 最短路径问题例题与讲解（6页珍藏版）》请在金锄头文库上搜索。
1、13.4课题学习最短路径问题基础知识基本技能icii izh is liiji I1最短路径问题求直线异侧的两点与直线上一点所连线段的和最小的问题， 只要连接这两点，与直线的交点即为所求如图所示，点A,B分别是直线I异侧的两个点，在I上找一个 点C,使CA+CB最短，这时点C是直线I与AB的交点.求直线同侧的两点与直线上一点所连线段的和最小的问题， 只要找到其中一个点关于这条直线的对称点，连接对称点与另一个 点，则与该直线的交点即为所求.如图所示，点A,B分别是直线I同侧的两个点，在I上找一个点C,使CA+CB最短，这时先作点B关于直线I的对称点则点C是直线I与AB的交点.B为了证明点C的位置
2、即为所求，我们不妨在直线上另外任取一 点C,连接AC, BC, BC,证明AC+CBAC + CB如下：证明：由作图可知，点B和B，关于直线I对称，所以直线I是线段BB，的垂直平分线.因为点C与C在直线I上，所以 BC=BC , BC f = B C.n在AB C中，AB AC + B C ,所以 AC+B CAC + B C ,所以 AC+BCAC + CB.【例1】在图中直线I上找到一点M,使它到A , B两点的距离和最小.分析：先确定其中一个点关于直线I的对称点，然后连接对称点 和另一个点，与直线I的交点M即为所求的点.n解：如图所示：作点B关于直线I的对称点B;连接AB交直线I 于点M
3、.(3)则点M即为所求的点.点拨:运用轴对称变换及性质将不在一条直线上的两条线段转化到一条直线上，然后用“两点之间线段最短”解决问题.基本方法臺本能力2运用轴对称解决距离最短问题运用轴对称及两点之间线段最短的性质，将所求线段之和转化为一条线段的长，是解决距离之和最小问题的基本思路，不论题目如何 变化，运用时要抓住直线同旁有两点，这两点到直线上某点的距离和n最小这个核心，所有作法都相同.rr警误区 利用轴对称解决最值问题应注意题目要求 根据轴对n称的性质、利用三角形的三边关系，通过比较来说明最值问题是常用 的一种方法.解决这类最值问题时，要认真审题，不要只注意图形而 忽略题意要求，审题不清导致答
4、非所问.n3利用平移确定最短路径选址选址问题的关键是把各条线段转化到一条线段上.如果两点在一 条直线的同侧时，过两点的直线与原直线的交点处构成线段的差最 大，如果两点在一条直线的异侧时，过两点的直线与原直线的交点处 构成的线段的和最小，都可以用三角形三边关系来推理说明，通常根 据最大值或最小值的情况取其中一个点的对称点来解决.解决连接河两岸的两个点的最短路径问题时，可以通过平移河岸n的方法使河的宽度变为零,转化为求直线异侧的两点到直线上一点所 连线段的和最小的问题.在解决最短路径问题时我们通常利用轴对称.平移等变换把不 在一条直线上的两条线段转化到一条直线上，从而作出最短路径的方 法来解决问题
5、.【例刀 如图，小河边有两个村庄A, B,要在河边建一自来水 厂向A村与B村供水.EF(1) 若要使厂部到A , B村的距离相等，则应选择在哪建厂？(2) 若要使厂部到A , B两村的水管最短，应建在什么地方？分析：到A , B两点距离相等，可联想到“线段垂直平分线上 的点到线段两端点的距离相等”，又要在河边，所以作AB的垂直平 分线，与EF的交点即为符合条件的点.(2)要使厂部到A村、B村的距离之和最短，可联想到两点之间rr 线段最短”，作A(或 B)点关于EF的对称点，连接对称点与B点，与 EF的交点即为所求.解：(1)如图1,取线段AB的中点G,过中点G画AB的垂线， 交EF于P,则P到
6、A, B的距离相等.也可分别以A、B为圆心，1 以大于-AB为半径画弧，两弧交于两点，过这两点作直线，与EF的 交点P即为所求.(2)如图2，画出点A关于河岸EF的对称点A,连接AB交EF于P,则P到A, B的距离和最短.r【例3】如图，从A地到B地经过一条小河(河岸平行)，今欲在河上建一座与两岸垂直的桥，应如何选择桥的位置才能使从A地到B地的路程最短？思路导引：从A到B要走的路线是AfMNB，如图所示， 而MN是定值，于是要使路程最短，只要AM + BN最短即可.此时 两线段应在同一平行方向上，平移MN到AC,从C到B应是余下 的路程，连接BC的线段即为最短的，此时不难说明点N即为建桥位 置
7、，MN即为所建的桥.解：(1)如图2,过点A作AC垂直于河岸，且使AC等于河宽.过点N作河岸的垂线交另一条河岸于点M.n则MN为所建的桥的位置.*/ - “宀* 統和1疔帀 J）Z/MV?/n rA NGXIN YfNG Y（）ST ；4.生活中的距离最短问题由两点之间线段最短（或三角形两边之和大于第三边）可知，求距 离之和最小问题，就是运用等量代换的方式，把几条线段的和想办法 转化在一条线段上，从而解决这个问题，运用轴对称性质，能将两条 线段通过类似于镜面反射的方式转化成一条线段，如图，AO+BO二 AC的长.所以作已知点关于某直线的对称点是解决这类问题的基本 方法.【例4】（实际应用题）茅坪民族中学八（2 ）班举行文艺晚会，桌 子摆成如图a所示两直排（图中的AO,BO） AO桌面上摆满了橘子， 0B桌面上摆满了糖果，站在C处的学生小明先拿橘子再拿糖果，然 后到D处座位上，请你帮助他设计一条行走路线，使其所走的总路 程最短？
