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

思维分析 如图，问题中所走总路径是AM+MN+NP+PQ+ＱＢ． 桥MN和PQ在中间，且方向不能改变，仍无法直接利用“两点之间，线段最短”解决问题，只有利用平移变换转移到两侧或同一侧先走桥长. 平移的方法有三种：两个桥长都平移到A点处、都平移到B点处、MN平移到A点处，PQ平移到B点处 思维方法一 1、沿垂直于第一条河岸的方向平移A点至AA1使AA1=MN，此时问题转化为问题基本题型两点（A1、B点）和一条河建桥（PQ） 2、利用基本问题的解决方法确定桥PQ： （1）在沿垂直于第二条河岸的方向平移A1至A2， 使A1A2=PQ. （2）连接A2B交A2的对岸Q点，在点处建桥PQ. 3、确定PQ的位置，也确定了BQ和PQ，此时问题可转化为由A点、P点和第一条河确定桥MN的位置. 连接A1P交Ａ１的对岸于Ｎ点，在Ｎ点处建桥ＭＮ． 问题解决 沿垂直于河岸方向依次把Ａ点Ａ１、Ａ２，使ＡＡ１＝ＭＮ，Ａ１Ａ２　＝ＰＱ　； 连接Ａ２Ｂ交于Ｂ点相邻河岸于Ｑ点，建桥ＰＱ； 连接Ａ１Ｐ交Ａ１的对岸于Ｎ点，建桥ＭＮ； 从Ａ点到Ｂ点的最短路径为ＡM＋MN＋ＮＰ＋ＰＱ＋ＱＢ． 思维方法二 沿垂直于第一条河岸方向平移Ａ点至Ａ１　点，沿垂直于第二条河岸方向平移Ｂ点至Ｂ１点，连接A1B1 分别交A、B的对岸于N、P两点，建桥MN和PQ. 最短路径AM+MN+NP+PQ+QB转化为AA1+A1B1+BB1. 思维方法三 沿垂直于河岸方向依次把B点平移至B１、B２，使BB１＝PQ，B１B２　＝MN　； 连接B２A交于A点相邻河岸于M点，建桥MN； 连接B１N交B１的对岸于P点，建桥PQ； 从Ａ点到Ｂ点的最短路径为ＡM＋MN＋NP＋ＭＮ＋ＮＰ＋ＰＱ＋ＱＢ转化为AB2+B2B1+B1B． 问题延伸二 如图，A和B两地之间有三条河，现要在两条河上各造一座桥MN、PQ和GH.桥分别建在何处才能使从A到B的路径最短？（假定河的两岸是平行的直线，桥要与河岸垂直） 思维分析 如图，问题中所走总路径是AM+MN+NP+PQ+ＱG+GH+HB． 桥MN、PQ和GH在中间，且方向不能改变，仍无法直接利用“两点之间，线段最短”解决问题，只有利用平移变换转移到两侧或同一侧先走桥长. 平移的方法有四种：三个桥长都平移到A点处；都平移到B点处；MN、PQ平移到A点处；PQ、GH平移到B点处 问题解决 沿垂直于河岸方向依次把A点平移至A１、A２、A3，使AA１＝MN，A１A２　＝PQ，A2A3 =GH 　； 连接A3B交于B点相邻河岸于H点，建桥GH； 连接A2G交第二河与G对岸的P点，建桥PQ； 连接A1P交第一条河与A的对岸于N点，建桥MN. 此时从A到B点路径最短. 沿垂直于河岸方向依次把A点平移至A１、A２、A3，使AA１＝MN，A１A２　＝PQ，A2A3 =GH 　； 连接A3B交于B点相邻河岸于H点，建桥GH； 连接A2G交第二河与G对岸的P点，建桥PQ； 连接A1P交第一条河与A的对岸于N点，建桥MN. 此时从A到B点路径最短. 问题解决 沿垂直于河岸方向依次把A点平移至A１，使AA１＝MN，平移B点至B1、B2 ,使BB1＝GH，B1B2 =PQ ； 连接A1B2交第一条河与A点相对河岸于N点，交第二条河与N相邻河岸于P点，建桥MN、PQ； 连接B1Q交第三条河与Q相邻河岸的G点，建桥GH； 此时从A到B点路径最短. 问题解决 沿垂直于河岸方向依次把A点平移至A１、A2，使AA１＝MN，Ａ１Ａ２＝ＰＱ，平移B点至B1 ,使BB1＝GH ； 连接A２B１交第三条河与Ｂ点相对河岸于Ｇ点，交第二条河与Ｇ相邻河岸于Ｑ点，建桥ＧＨ、PQ； 连接Ａ1Ｐ交第一条河与Ｐ相邻河岸的Ｎ点，建桥ＭＮ； 此时从A到B点路径最短. 问题解决 延伸小结 　　同样，当Ａ、Ｂ两点之间有４、５、６，．．．ｎ条河时，我们仍可以利用平移转化桥长来解决问题． 例如： 沿垂直于河岸方向平移Ａ点依次至Ａ１、Ａ２、Ａ3　，．．．，An,平移距离分别等于各自河宽，AnB交第n条河近B点河岸于Nn,建桥MnNn,连接MnAn-1交第(n-1）条河近B点河岸与Nn-1,建桥Mn-1Nn-1，...，连接M1A交第一条河近B点河岸于N1，建桥M1N1,此时所走路径最短. 13.4 课题学习 最短路径问题 造桥选址问题 如图，A和B两地在一条河的两岸，现要在河上造一座桥MN.桥造在何处才能使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直） B A 思维分析 B A 1、如图假定任选位置造桥ＭＮ，连接ＡＭ和ＢＮ，从A到B的路径是AM+MN+BN，那么怎样确定什么情况下最短呢？ Ｍ Ｎ 2、利用线段公理解决问题我们遇到了什么障碍呢