13.4最短路径问题课件ok.pptVIP

* * 人教版八年级上册 13.4 课题学习 最短路径问题 南川中学 鲜国君 ①两点的所有连线中，________最短； 线段 ② 连接直线外一点与直线上各点的所有线段中，__________最短。 垂线段 知识回顾 思考： 思考：现在假设点A，B分别是直线l异侧的两个点，如何在l上找到一个点，使得这个点到点A、点B的距离的和最短？ · · A B P 方法：连接AB，与直线l相交于一点，根据“两点之间，线段最短”，可知这个交点即为所求。 l 情形一：已知两点在直线异侧 人教版八年级上册 13.4 课题学习 最短路径问题 南川中学 鲜国君 　　例1　相传，古希腊亚历山大城里有一位久负盛名的学者，名叫海伦．有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题：从图中的A 地出发，到一条笔直的河边l 饮马，然后到B 地．到河边什么地方饮马可使他所走的路线全程最短？ B A l 精通数学、物理学的海伦稍加思索，利用轴对称的 知识回答了这个问题．这个问题后来被称为“将军饮马问题”． 问题1 牧马人到笔直的河边饮水，可以近似看成一条直线，假设到C点饮水，要保证所走的路径最短和那些线段有关？ B · · A l · C 设C 为直线上的一个动点，上面的问题就转化为：当点C 在l 的什么位置时，AC 与CB 的和最小（如图）． 情形二：已知两点在直线同侧 　　问题3　你能用所学的知识证明AC +BC最短吗？ B · l A · B′ C 情形二：已知两点在直线同侧 　　证明：如图，在直线l 上任取一点C′（与点C 不 重合），连接AC′，BC′，B′C′． 由轴对称的性质知， BC =B′C，BC′=B′C′． ∴　AC +BC = AC +B′C = AB′， AC′+BC′ = AC′+B′C′． 　　问题3　你能用所学的知识证明AC +BC最短吗？ B · l A · B′ C C′ 　　又因为在△AB′C′中， AB′＜AC′+B′C′， ∴　AC +BC＜AC′+BC′． 　　即　AC +BC 最短． 　　总结方法：找到其中某一点关于直线的对称点，将对称点与另一点相连，与直线的交点即为所求。 　　思考：你能总结出这种在直线同侧的方法吗？ 情形二：已知两点在直线同侧 　　例2(造桥选址问题)　如图，A和B两地在一条河的两岸，现要在河上造一座桥MN。桥造在何处可使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直。） M N A B a b （2）无论点M,N在什么位置，MN的长度是否发生变化？为什么？ 由此说明MN的长度是一个定值，要保证AM+MN+NB的和最小，也即是要保证AM+NB的和最小。 （3） 能否通过图形的变化（轴对称、平移等），像问题1一样，将图形变换到一条线段上？ M N A B a b A‘ 如图，将AM沿与河岸垂直的方向平移，点M移动到点N,点A移动到点A’,则AA’=MN，AM+NB=A′N+NB,也即是求点N在直线b的什么位置时，A′N+NB最小？ M N A B a b A’ 如图，过点A作直线a的垂线，在垂线上截取AA’等于河的宽度，连接A’，B,则其就为最短。此时，线段A’B与直线b的交点N的位置即为所求，即在点N处造桥MN,所得路径AMNB是最短的。 　　　你能用所学的知识证明AM+MN+NB最短吗？ M N A B a b A’ M‘ N’ 证明：如图，在直线b 上任取一点N′（与点N 不 重合），过点N′作N′ M′⊥a,连接AM′， A′N′ ，N′B． ∵ A′B ＜ A′N′ + N′B ∴ A′N+NB ＜A M′+N′B 又 ∵ AM=A′N ∴ AM+NB ＜A M′+N′B 又MN=M′N′ ∴ AM+MN+NB ＜ A M′+ M′N′ +N′B 总结归纳： 在解决最短路径问题时，我们通常利用轴对称、平移等变换把已知问题转化为容易解决的问题，从而作出最短路径的选择。 运用新知 　　练习　如图，一个旅游船从大桥AB 的P 处前往山 脚下的Q 处接游客，然后将游客送往河岸BC 上，再返 回P 处，请画出旅游船的最短路径． A B C P Q 山 河岸 大桥 运用新知 　　基本思路： 　　由于两点之间线段最短，所以首先可连接PQ，线 段PQ 为旅游船最短路径中的必经线路．将河岸抽象为 一条直线BC，这样问题就转化为“点P，Q 在直线BC 的同侧，如何在BC上找到 一点R，使PR与QR 的和最 小”． A B C P