短路径问题课件.ppt

八年级八年级 上册上册13.4 课题学习课题学习 最短路径问题最短路径问题短路径问题看图思考：看图思考：为什么有的人会经常践踏草地呢？为什么有的人会经常践踏草地呢？绿地里本没有路，走的人多了绿地里本没有路，走的人多了… …禁止践踏禁止践踏爱护草坪爱护草坪爱护草坪爱护草坪两点之间，线段最短两点之间，线段最短短路径问题将军饮马问题：将军饮马问题： 两点之间线段最短这个问题早在古罗马时代就两点之间线段最短这个问题早在古罗马时代就有了，传说亚历山大城有一位精通数学和物理的学有了，传说亚历山大城有一位精通数学和物理的学者，名叫海伦．一天，一位罗马将军专程去拜访他，者，名叫海伦．一天，一位罗马将军专程去拜访他，向他请教一个百思不得其解的问题：向他请教一个百思不得其解的问题： 将军每天骑马从城堡将军每天骑马从城堡A A出发，到城堡出发，到城堡B B，途中，途中 马要到小溪边饮水一次将军问怎样走路程最短马要到小溪边饮水一次将军问怎样走路程最短？？ 这就是被称为这就是被称为"将军饮马将军饮马"而广为流传的问题而广为流传的问题短路径问题P两点之间线段最短两点之间线段最短. 根据：根据：BA( (一一) )两点在一条直线两侧两点在一条直线两侧例例1.1.如图：古希腊一位将军骑马从城堡如图：古希腊一位将军骑马从城堡A A到城堡到城堡B B，途中，途中 马要到小溪边饮水一次。

问将军怎样走路程最短？马要到小溪边饮水一次问将军怎样走路程最短？ 最短路线：最短路线：将军饮马：将军饮马：A ---P--- B.短路径问题 例例2.2.如图：一位将军骑马从城堡如图：一位将军骑马从城堡A A到城堡到城堡B B，， 途途中马要到河边饮水一次，问：这位将军怎样走路中马要到河边饮水一次，问：这位将军怎样走路程最短？程最短？ AB河河两点在一条直线同侧两点在一条直线同侧( (二二) )一次轴对称：一次轴对称：短路径问题例例2 2变式：已知：变式：已知：P P、、Q Q是是△ABC△ABC的边的边ABAB、、 AC AC上的点，你能在上的点，你能在BCBC上确定一点上确定一点R R，， 使使△PQR△PQR的周长最短吗？的周长最短吗？两点在一条直线同侧两点在一条直线同侧( (二二) )一次轴对称：一次轴对称：短路径问题草地草地河边河边.驻地驻地A例例3.3.如图：一位将军骑马从如图：一位将军骑马从驻地驻地A A出发，先牵马去出发，先牵马去草地草地 OMOM吃草，再牵马去吃草，再牵马去河边河边ONON喝水，喝水， 最后回到驻地最后回到驻地A A，，问：这位将军怎样走路程最短？问：这位将军怎样走路程最短？OMN( (三三) )二次轴对称：二次轴对称：一点在两相交直线内部一点在两相交直线内部短路径问题例例3 3变式：已知变式：已知P P是是△ABC△ABC的边的边BCBC上的点，上的点， 你能在你能在ABAB、、ACAC上分别确定一点上分别确定一点Q Q和和R R，， 使使△PQR△PQR的周长最短吗？的周长最短吗？( (三三) )二次轴对称：二次轴对称：一点在两相交直线内部一点在两相交直线内部短路径问题例例4 4：：如图，如图，A A为马厩，为马厩，B B为帐篷，将军某一天要为帐篷，将军某一天要从马厩牵出马，先到草地边某一处牧马，再到河从马厩牵出马，先到草地边某一处牧马，再到河边饮马，然后回到帐篷，请你帮助确定这一天的边饮马，然后回到帐篷，请你帮助确定这一天的最短路线。

最短路线四）二次轴对称：（四）二次轴对称： 两点在两相交直线内部两点在两相交直线内部短路径问题ABA/B/PQ最短路线：最短路线：A P Q BA P Q BlMN短路径问题例例4变式变式：如图，如图，OMCN是矩形的台球桌面，有是矩形的台球桌面，有黑、白两球分别位于黑、白两球分别位于B、、A两点的位置上，两点的位置上， 试问怎样撞击白球，使白球试问怎样撞击白球，使白球A依次碰撞球台边依次碰撞球台边OM、、ON后，反弹击中黑球？后，反弹击中黑球？（四）二次轴对称：（四）二次轴对称： 两点在两相交直线内部两点在两相交直线内部短路径问题......AA'BB'CDMON例4变式：（四）二次轴对称：（四）二次轴对称： 两点在两相交直线内部两点在两相交直线内部短路径问题两点在一条河两侧两点在一条河两侧例例5.5.如图：古希腊一位将军骑马从城堡如图：古希腊一位将军骑马从城堡A A到城堡到城堡B B，，A A和和B B两两地在一条河的两岸，现要在河上造一座桥地在一条河的两岸，现要在河上造一座桥MN.MN.桥建在何桥建在何处才能使将军从处才能使将军从A A到到B B的路径的路径AMNBAMNB最短？（假定河的两岸最短？（假定河的两岸是平行的直线，桥要与河垂直）是平行的直线，桥要与河垂直）BA( (五五) )造桥选址问题造桥选址问题短路径问题思维分析思维分析BA 1、如图假定任选位置造桥、如图假定任选位置造桥ＭＮ，连接ＡＭ和ＢＮ，从ＭＮ，连接ＡＭ和ＢＮ，从A到到B的路径是的路径是AM+MN+BN，那么，那么怎样确定什么情况下最短呢？怎样确定什么情况下最短呢？ＭＭＮＮ 2、利用线段公理解决问题我们、利用线段公理解决问题我们遇到了什么障碍呢？遇到了什么障碍呢？短路径问题 我们能否在不改变我们能否在不改变AM+MN+BN的前提下把的前提下把桥转化到一侧呢？什么图形变换能帮助我们呢？桥转化到一侧呢？什么图形变换能帮助我们呢？思维火花思维火花各抒己见各抒己见1、把、把A平移到岸边平移到岸边.2、把、把B平移到岸边平移到岸边.3、把桥平移到和、把桥平移到和A相连相连.4、把桥平移到和、把桥平移到和B相连相连.古古有有愚愚公公移移山山，，今今有有学学子子搬搬桥桥，，呵呵呵呵!短路径问题上述方法都能做到使上述方法都能做到使AM+MN+BN不变呢？请检不变呢？请检验验.合作与交流合作与交流1、、2两种方法改变了两种方法改变了.怎样调整呢？怎样调整呢？把把A或或B分别向下或上平移一个桥长分别向下或上平移一个桥长那么怎样确定桥的位置呢那么怎样确定桥的位置呢?短路径问题问题解决问题解决BAA1MN如图，平移如图，平移A A到到A A1 1，使Ａ，使ＡA A1 1等等于河宽，连接于河宽，连接A A1 1Ｂ交河岸于Ｂ交河岸于Ｎ作桥ＭＮ，此时路径ＡＭＮ作桥ＭＮ，此时路径ＡＭ＋ＭＮ＋ＢＮ最短＋ＭＮ＋ＢＮ最短. .理由；另任作桥Ｍ理由；另任作桥Ｍ１１ＮＮ１１，连接ＡＭ，连接ＡＭ１１，ＢＮ，ＢＮ１１，Ａ，Ａ１１ＮＮ１１.ＮＮ１１ＭＭ１１由平移性质可知，ＡＭ＝Ａ由平移性质可知，ＡＭ＝Ａ１１Ｎ，ＡＡＮ，ＡＡ１１＝ＭＮ＝Ｍ＝ＭＮ＝Ｍ１１ＮＮ１１，ＡＭ，ＡＭ１１＝Ａ＝Ａ１１ＮＮ１１.AM+MN+BN转化为ＡＡ转化为ＡＡ１１＋Ａ＋Ａ１１Ｂ，而ＡＭＢ，而ＡＭ１１＋Ｍ＋Ｍ１１ＮＮ１１＋ＢＮ＋ＢＮ１１　转　转化为ＡＡ化为ＡＡ１１＋Ａ＋Ａ１１ＮＮ１１＋ＢＮ＋ＢＮ１１.在在△△ＡＡ１１ＮＮ１１Ｂ中，由线段公理知Ｂ中，由线段公理知A1N1+BN1＞＞A1B因此ＡＭ因此ＡＭ１１＋Ｍ＋Ｍ１１ＮＮ１１＋ＢＮ＋ＢＮ１１＞＞ AM+MN+BN短路径问题问题延伸问题延伸如图，如图，A和和B两地之间有两条河，现要在两条河上各造一两地之间有两条河，现要在两条河上各造一座桥座桥MN和和PQ.桥分别建在何处才能使从桥分别建在何处才能使从A到到B的路径最短的路径最短？（假定河的两岸是平行的直线，桥要与河岸垂直）？（假定河的两岸是平行的直线，桥要与河岸垂直）短路径问题思维分析思维分析如图，问题中所走总路径是如图，问题中所走总路径是AM+MN+NP+PQ+ＱＢ．ＱＢ．桥桥MN和和PQ在中间，且方向不在中间，且方向不能改变，仍无法直接利用能改变，仍无法直接利用“两两点之间，线段最短点之间，线段最短”解决问题，解决问题，只有利用平移变换转移到两侧只有利用平移变换转移到两侧或同一侧先走桥长或同一侧先走桥长.平移的方法有三种：两个桥长都平移平移的方法有三种：两个桥长都平移到到A点处、都平移到点处、都平移到B点处、点处、MN平移平移到到A点处，点处，PQ平移到平移到B点处点处短路径问题思维方法思维方法 沿垂直于第一条河岸方沿垂直于第一条河岸方向平移Ａ点至Ａ１　点，沿向平移Ａ点至Ａ１　点，沿垂直于第二条河岸方向平移垂直于第二条河岸方向平移Ｂ点至Ｂ１点，连接Ｂ点至Ｂ１点，连接A1B1 分别交分别交A、、B的对岸于的对岸于N、、P两点，建桥两点，建桥MN和和PQ.最短路径最短路径AM+MN+NP+PQ+QB转化为转化为AA1+A1B1+BB1.短路径问题（（2）把）把A，，B在直线同侧的问题转化为在直线同侧的问题转化为 在直线的两侧，化折线为直线，在直线的两侧，化折线为直线， 将军饮马的实质：将军饮马的实质：（（3）可利用）可利用“两点之间线段最短两点之间线段最短” 加以解决。

加以解决1）求最短路线问题）求最短路线问题------ 通过几何变换找对称图形通过几何变换找对称图形4））“选桥选址问题选桥选址问题”移动桥宽后还是可移动桥宽后还是可利用利用“两点之间线段最短两点之间线段最短”加以解决加以解决短路径问题反思是进步的阶梯我的收获；我的疑惑；面对一个新的求线段最短问题时，我们可以通过怎样的途径去研究它？短路径问题。