最短路径问题公开课.ppt

第一页，共二十五页，2022年，8月28日 A B . 将军骑马从城堡A出发，到一条笔直的小河边 饮马，然后到军营B。将军问：到河边的什么地方饮马可使他所走的路径最短？ 将军饮马问题 ： 第二页，共二十五页，2022年，8月28日 A C 问题一：将军骑马从城堡A出发， 到一条笔直的小河边 饮马 。问：在河边的什么位置饮马,将军所走的路径最短？ 问题一：在直线 上找一点C，使AC最短？ 直线外一点与直线上所有点的连线中，垂线段最短 第三页，共二十五页，2022年，8月28日 A B 两点之间线段最短 问题二：将军骑马从城堡A出发，到军营B去，途中经过一条笔直的小河 。 将军问：在小河的什么地方饮马可使他所走的路径最短？ 问题二：在直线 上找一点C，使CA+CB最小 ？ C 第四页，共二十五页，2022年，8月28日 . 将军骑马从城堡A出发，到一条笔直的小河边 饮马，然后到军营B。将军问：到河边的什么地方饮马可使他所走的路径最短？ A B A′ C 探究一：将军饮马问题 第五页，共二十五页，2022年，8月28日 巩固训练：已知：P、Q是△ABC的边AB、AC 上的点，你能在BC上确定一点R， 使△PQR的周长最短吗？ 你学会了吗？ 第六页，共二十五页，2022年，8月28日 草地 河边 城堡 如图：一位将军骑马从城堡A出发，先骑马去草地边OM的某处吃草，再骑马去河边ON喝水，最后回到城堡A， 问：这位将军怎样走路程最短？ O M N 探究二：将军饮马问题 数学问题：在射线OM、ON上分别找一点 P、Q，使AP+PQ+QA最短 A 第七页，共二十五页，2022年，8月28日 能力训练： 已知P是∠BAC的边AB上的点， 你能在AC、AB上分别确定一点Q和R， 使 PQ+QR 最短吗？ A C P B 第八页，共二十五页，2022年，8月28日 造桥选址问题的延伸探索 第九页，共二十五页，2022年，8月28日 造桥选址问题 如图，A和B两地在一条河的两岸，现要在河上造一座桥MN.乔早在何处才能使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直） B A 第十页，共二十五页，2022年，8月28日 思维分析 B A 1、如图假定任选位置造桥ＭＮ，连接ＡＭ和ＢＮ，从A到B的路径是AM+MN+BN，那么怎样确定什么情况下最短呢？ Ｍ Ｎ 2、利用线段公理解决问题我们遇到了什么障碍呢？ 第十一页，共二十五页，2022年，8月28日 问题解决 B A A1 M N 如图，平移A到A1，使ＡA1等于河宽，连接A1Ｂ交河岸于Ｎ作桥ＭＮ，此时路径ＡＭ＋ＭＮ＋ＢＮ最短. 理由；另任作桥Ｍ１Ｎ１，连接ＡＭ１，ＢＮ１，Ａ１Ｎ１. Ｎ１ Ｍ１ 由平移性质可知，ＡＭ＝Ａ１Ｎ，ＡＡ１＝ＭＮ＝Ｍ１Ｎ１，ＡＭ１＝Ａ１Ｎ１. AM+MN+BN转化为ＡＡ１＋Ａ１Ｂ，而ＡＭ１＋Ｍ１Ｎ１＋ＢＮ１　转化为ＡＡ１＋Ａ１Ｎ１＋ＢＮ１. 在△Ａ１Ｎ１Ｂ中，由线段公理知A1N1+BN1＞A1B 因此ＡＭ１＋Ｍ１Ｎ１＋ＢＮ１＞ AM+MN+BN 第十二页，共二十五页，2022年，8月28日 问题延伸一 如图，A和B两地之间有两条河，现要在两条河上各造一座桥MN和PQ.桥分别建在何处才能使从A到B的路径最短？（假定河的两岸是平行的直线，桥要与河岸垂直） 第十三页，共二十五页，2022年，8月28日 思维分析 如图，问题中所走总路径是AM+MN+NP+PQ+ＱＢ． 桥MN和PQ在中间，且方向不能改变，仍无法直接利用“两点之间，线段最短”解决问题，只有利用平移变换转移到两侧或同一侧先走桥长. 平移的方法有三种：两个桥长都平移到A点处、都平移到B点处、MN平移到A点处，PQ平移到B点处 第十四页，共二十五页，2022年，8月28日 思维方法一 1、沿垂直于第一条河岸的方向平移A点至AA1使AA1=MN，此时问题转化为问题基本题型两点（A1、B点）和一条河建桥（PQ） 第十五页，共二十五页，2022年，8月28日 2、利用基本问题的解决方法确定桥PQ： （1）在沿垂直于第二条河岸的方向平移A1至A2， 使A1A2=PQ. （2）连接A2B交A2的对岸Q点，在点处建桥PQ. 第十六页，共二十五页，2022年，8月28日 3、确定PQ的位置，也确