13.4最短路径问题课件解读.pptVIP

13.4课题学习 最短路径问题 复习回顾 如图，从A点到B点有三条线路，哪条最短？ 复习回顾 如图，点A是直线 l 外一点，点A到直线的所有线路中，最短的是？ 新知探究 新知探究 精通数学、物理学的海伦稍加思索，利用轴对称的知识回答了这个问题．这个问题后来被称为“将军饮马”。你能将这个问题抽象为数学问题吗？ 新课推进 新课推进 新课推进 归纳小结 在解决最短路径问题时，我们通常利用轴对称、平移等变换把已知问题转化为容易解决的问题，从而作出最短路径的选择。 运用新知 4. 如图：C为马厩，D为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，再到河边饮马，然后回到帐篷，请你帮他确定这一天的最短路线。 作法：1.作点C关于直线 OA 的 对称点点F, 2. 作点D关于直线 OB 的对称点点E, 3.连接EF分别交直线OA.OB于点G.H， 则CG+GH+DH最短 证明：在直线OA 上另外任取一点G，连接… ∵点F,点C关于直线OA对称，点G.M在OA上，∴GF=GC,FM=CM, 同理HD=HE，ND=NE, ∴CM+MN+ND=FM+MN+NE=FE, CG+GH+HD=FG+GH+HE, 在四边形EFGH中， ∵FG+GH+HE＞FE（两点之间，线段最短）， 即CG+GH+HD＞CM+MN+ND即CM+MN+ND最短 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在直线L的两侧，在L上求一点P，使得PA+PB最小。 P 连接AB,线段AB与直线L的交点P ，就是所求。 思考？？？ 为什么这样做就能得到最短距离呢？ 学.科.网.zxxk. 根据：两点之间线段最短. 问题1　相传，古希腊亚历山大里亚城里有一位久负盛名的学者，名叫海伦．有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题： 从图中的A 地出发，到一条笔直的河边l 饮马，然后到B 地．到河边什么地方饮马可使他所走的路线全程最短？ B A l B A l A B l B/ P 点P的位置即为所求. M 作法：① 作点B关于直线l的对称点B/. ② 连接AB/,交直线l于点P. (Ⅱ) 两点在一条直线同侧 已知：如图,A、B在直线L的同一侧，在L上求一点，使得PA+PB最小. 为什么这样做就能得到最短距离呢？ MA + MB′PA+PB ′ 即MA + MB′PA+PB 三角形任意两边之和大于第三边 问题：如图所示，要在街道旁修建一个奶站，向居民区A、B提供牛奶，奶站应建在什么地方，才能使从A、B到它的距离之和最短． 练习 请你自己动手 试一试！ 问题2 如图，A和B两地在一条河的两岸，现要在河上造一座桥MN.桥造在何处才能使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直） B A B A 追问1 如图假定任选位置造桥ＭＮ，连接ＡＭ和ＢＮ，从A到B的路径是AM+MN+BN，那么怎样确定什么情况下最短呢？ Ｍ Ｎ 追问2 利用线段公理解决问题我们遇到了什么障碍呢？如何解决？ B A A1 M N 解：如图，平移A到A1，使ＡA1等于河宽，连接A1Ｂ交河岸于Ｎ作桥ＭＮ，此时路径ＡＭ＋ＭＮ＋ＢＮ最短. 理由；另任作桥Ｍ１Ｎ１，连接ＡＭ１，ＢＮ１，Ａ１Ｎ１. Ｎ１ Ｍ１ 由平移性质可知，ＡＭ＝Ａ１Ｎ，ＡＡ１＝ＭＮ＝Ｍ１Ｎ１，ＡＭ１＝Ａ１Ｎ１. AM+MN+BN转化为ＡＡ１＋Ａ１Ｂ，而ＡＭ１＋Ｍ１Ｎ１＋ＢＮ１　转化为ＡＡ１＋Ａ１Ｎ１＋ＢＮ１. 在△Ａ１Ｎ１Ｂ中，由线段公理知A1N1+BN1＞A1B 因此ＡＭ１＋Ｍ１Ｎ１＋ＢＮ１＞ AM+MN+BN 　　练习　如图，一个旅游船从大桥AB 的P 处前往山 脚下的Q 处接游客，然后将游客送往河岸BC 上，再返 回P 处，请画出旅游船的最短路径． A B C P Q 山 河岸 大桥 F A O B D · · C E G H A B A/ B/ P Q 最短路线：A P Q B l M N