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

问题解决 B A A1 M N 如图，平移A到A1，使AA1等于河宽，连接A1B交河岸于N作桥MN，此时路径AM+MN+BN最短. 理由:另任作桥M1N１，连接AM１，BN１，A１N１. Ｎ１ Ｍ１ 由平移性质可知，AM＝A１N，AA１＝MN＝M１N１，AM１＝A１N１. AM+MN+BN转化为ＡＡ１＋Ａ１Ｂ，而ＡＭ１＋Ｍ１Ｎ１＋ＢＮ１转化为ＡＡ１＋Ａ１Ｎ１＋ＢＮ１. 在△A１N１B中，因为A1N1+BN1＞A1B. 因此ＡＭ１＋Ｍ１Ｎ１＋ＢＮ１＞ AM+MN+BN. A· B M N E C D 证明：由平移的性质，得 BN∥EM 且BN=EM, MN=CD, BD∥CE, BD=CE,所以A到B的路径长为AM+MN+BN=AM+MN+EM=AE+MN, 若桥的位置建在CD处，连接AC,CD,DB,CE,则A到B的路径长为AC+CD+DB=AC+CD+CE=AC+CE+MN, 在△ACE中，∵AC+CE＞AE, ∴AC+CE+MN＞AE+MN, 即AC+CD+DB ＞AM+MN+BN， 所以桥的位置建在MN处，A到B的路径最短. 方法归纳 解决最短路径问题的方法 在解决最短路径问题时，我们通常利用轴对称、平移等变换把未知问题转化为已解决的问题，从而作出最短路径的选择. 当堂练习 1.如图，直线m同侧有A、B两点，A、A′关于直线m对称，A、B关于直线n对称，直线m与A′B和n分