《最短路径问题》PPT.ppt

《《最短路径问题》PPT.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、13.4课题学习最短路径问题导入新课讲授新课当堂练习课堂小结学习目标1.体会图形的变化在解决最值问题中的作用，感悟转化思想．（重点）2.能利用轴对称解决简单的最短路径问题.（难点）1.如图，连接A、B两点的所有连线中，哪条最短？为什么？②最短，因为两点之间，线段最短AB①②③2.如图，点P是直线l外一点，点P与该直线l上各点连接的所有线段中，哪条最短？为什么？PlABCDPC最短，因为垂线段最短导入新课复习引入3.在我们前面的学习中，还有哪些涉及比较线段大小的基本事实？三角形三边关系：两边之的和大于第三边；斜边大于直角边.4.如图，如何作点A关于直线l的对称点？lAA′

2、牧人饮马问题“两点的所有连线中，线段最短”“连接直线外一点与直线上各点的所有线段中，垂线段最短”等的问题，我们称之为最短路径问题.现实生活中经常涉及到选择最短路径问题，本节将利用数学知识探究数学史上著名的“牧马人饮马问题”.AB①②③PlABCD讲授新课如图，牧马人从点A地出发，到一条笔直的河边l饮马，然后到B地，牧马人到河边的什么地方饮马，可使所走的路径最短？实际问题ABl抽象成ABl数学问题C作图问题：在直线l上求作一点C,使AC+BC最短问题.问题1现在假设点A,B分别是直线l异侧的两个点，如何在l上找到一个点，使得这个点到点A，点B的距离的和最短？连接AB,与直

3、线l相交于一点C.ACB根据是“两点之间，线段最短”，可知这个交点即为所求.问题2如果点A,B分别是直线l同侧的两个点，又应该如何解决？BA想一想：对于问题2，如何将点B“移”到l的另一侧B′处，满足直线l上的任意一点C，都保持CB与CB′的长度相等？利用轴对称，作出点B关于直线l的对称点B′.方法揭晓作法：（1）作点B关于直线l的对称点B′；（2）连接AB′，与直线l相交于点C．则点C即为所求．ABlB′C问题3你能用所学的知识证明AC+BC最短吗？证明：如图，在直线l上任取一点C′（与点C不重合），连接AC′，BC′，B′C′．由轴对称的性质知，BC=B′C，BC′

4、=B′C′．∴AC+BC=AC+B′C=AB′，∴AC′+BC′=AC′+B′C′．ABlB′CC′在△AB′C′中，AB′＜AC′+B′C′，∴AC+BC＜AC′+BC′．即AC+BC最短．练一练：如图，直线l是一条河，P、Q是两个村庄.欲在l上的某处修建一个水泵站，向P、Q两地供水，现有如下四种铺设方案，图中实线表示铺设的管道，则所需要管道最短的是（）PQlAMPQlBMPQlCMPQlDMD典例精析例1如图，已知点D、点E分别是等边三角形ABC中BC、AB边的中点，AD=5，点F是AD边上的动点，则BF+EF的最小值为（　　）A．7.5B．5C．4D．不能确定解析

5、：△ABC为等边三角形，点D是BC边的中点，即点B与点C关于直线AD对称.∵点F在AD上，故BF=CF.即BF+EF的最小值可转化为求CF+EF的最小值，故连接CE即可，线段CE的长即为BF+EF的最小值.B方法总结：此类求线段和的最小值问题，找准对称点是关键，而后将求线段长的和转化为求某一线段的长，而再根据已知条件求解.例2如图，在直角坐标系中，点A，B的坐标分别为（1，4）和（3，0），点C是y轴上的一个动点，且A，B，C三点不在同一条直线上，当△ABC的周长最小时点C的坐标是（　　）A．（0，3）B．（0，2）C．（0，1）D．（0，0）解析：作B点关于y轴对称点

6、B′，连接AB′，交y轴于点C′，此时△ABC的周长最小，然后依据点A与点B′的坐标可得到BE、AE的长，然后证明△B′C′O为等腰直角三角形即可．AC′B′E方法总结：求三角形周长的最小值，先确定动点所在的直线和固定点，而后作某一固定点关于动点所在直线的对称点，而后将其与另一固定点连线，连线与动点所在直线的交点即为三角形周长最小时动点的位置.1.如图，直线m同侧有A、B两点，A、A′关于直线m对称，A、B关于直线n对称，直线m与A′B和n分别交于P、Q，下面的说法正确的是（　　）A．P是m上到A、B距离之和最短的点，Q是m上到A、B距离相等的点B．Q是m上到A、B距离

7、之和最短的点，P是m上到A、B距离相等的点C．P、Q都是m上到A、B距离之和最短的点D．P、Q都是m上到A、B距离相等的点A当堂练习2.如图，∠AOB=30°，∠AOB内有一定点P，且OP=10．在OA上有一点Q，OB上有一点R．若△PQR周长最小，则最小周长是（　　）A．10B．15C．20D．30A3.如图，牧童在A处放马，其家在B处，A、B到河岸的距离分别为AC和BD，且AC=BD,若点A到河岸CD的中点的距离为500米，则牧童从A处把马牵到河边饮水再回家，所走的最短距离是米.ACBD河10004.如图，边长为1的正方形组成的网格中