134_课题学习__最短路径问题.pptVIP

3.某班举行晚会，桌子摆成两直条(如图中的AO，BO)，AO桌面上摆满了桔子，OB桌面上摆满了糖果，坐在C处的学生小明先拿桔子再拿糖果，然后回到座位，请你帮助他设计一条行走路线，使其所走的总路程最短？ 　 作法：1.作点C关于直线 OA 的 对称点点D, 2. 作点C关于直线 OB 的对称点点E, 3.连接DE分别交直线OA.OB于点M.N， 则CM+MN+CN最短 如图：A为马厩，B为帐篷，牧马人从A地出发，先到草地边某一处牧马，再到河边饮马，然后回到B，请画出最短路径. 作法： 1.作点A关于直线 MN 的对称点点C, 2. 作点B关于直线 ON 的对称点点D, 3.连接CD分别交直线MN、ON于点G、H， 则AG+GH+BH最短 分析： l A B C a B A b M N A 如左图，如果将点A沿与河岸垂直的方向平移到点A′，使AA′等于河宽，则AA′=MN，AM=A′N，问题转化为：当点N在直线b的什么位置时，A′N+NB最小？ 参考右图，利用“两点之间，线段最短”可以解决. 如图，沿垂直于河岸的方向平移A到A′，使AA′等于河宽，连接A′B交河岸于点N，在点N处造桥MN，此时路径AM+MN+BN最短. a B A b M N A 解： 另任意造桥M′N′， 连接AM′、BN′、A′N′. 由平移性质可知， AM＝A′N，AM′＝A′N′， AA′＝MN＝M′ N′. ∴AM+MN+BN＝AA′+A′B， AM′+M′N′+BN′＝AA′+A′N′+BN′. 在△A′N′B中，由线段公理知A′N′+BN′ ＞A′B， ∴AM′ +M′N′ +BN′ ＞ AM+MN+BN. 证明： a B A b M N A N′ M′ 归纳 抽象为数学问题 用旧知解决新知 联想旧知 解决实 际问题 l A B C 小结归纳 l A B C l A B C B′ 轴对称 变换 平移 变换 两点之间，线段最短. 第十三章 轴对称 13.4 课题学习 最短路径问题 复习引入 线段公理： 两点之间，线段最短. 垂线段性质： 垂线段最短. A B 最短 路径 问题 B A l 问题1：如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？ 两点之间,线段最短 ① ② ③ 问题2：两点在一条直线异侧 已知：如图，A，B在直线L的两侧，在L上求一点P，使得PA+PB最小。 P 连接AB,线段AB与直线L的交点P ，就是所求。 思考？？？ 为什么这样做就能得到最短距离呢？ 根据：两点之间线段最短. 如图，要在燃气管道L上修建一个泵站，分别向A、B两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？ P 所以泵站建在点P可使输气管线最短 应用 问题3 　　如图，牧马人从A地出发，到一条笔直的河边 l 饮马，然后到B地．牧马人到河边的什么地方饮马，可使所走的路径最短？ 思考： 你能把这个问题转化 为数学问题吗？ A B l l A B C C 转化为数学问题 当点C在直线 l 的什么位置时，AC与BC的和最小？ 分析： A B l 如图，点A、B分别是直线l异侧的两个点， 如何在 l 上找到一个点，使得这个点到点A、点B 的距离的和最短？ 联想： 两点之间，线段最短. l A B C （1）这两个问题之间，有什么相同点和不同点？ （2）我们能否把A、B两点转化到直线l 的异侧呢？ 转化需要遵循的原则是什么？ （3）利用什么知识可以实现转化目标？ 分析： l A B C l A B C l A B C B′ 如下左图，作点B关于直线 l 的对称点B′ . 当点C在直线 l 的什么位置时，AC与CB′的和最小？ 如上右图，在连接AB′两点的线中，线段AB′最短. 因此，线段AB′与直线 l 的交点C的位置即为所求. l A B C B′ 在直线 l 上任取另一点C′ ， 连接AC′ 、BC′ 、B′ C′ ． ∵直线 l 是点B、B′的对称轴， 点C、C′在对称轴上， ∴BC=B′C，BC′=B′C′． ∴AC+BC=AC+B′C=AB′． 在△AB′C′中，AB′ AC′+B′C′， ∴AC+BC AC′+B′C′， 即AC+BC最小． l A B C B′ C′ 证明：如图. 问题：如图所示，要在街道旁修建一个奶站，向居民区A、B提供牛奶，奶站应建在什么地方，才能使从A、B到它的距离之和最短． 练习 请你自己动手 试一试！ A C 作法：① 作点A关于街道的对称点A