_13.4_课题学习_最短路径问题课件_(新版)新人教版.pptVIP

连接直线外一点与直线上各点的所有线段中，垂线段最短 为（Ⅰ）的情况？ 作法：1.将点A沿垂直与河岸的方向平移一个河宽到A′， 2.连接A′B交河对岸与点N,则点N为建桥的位置，作MN⊥b交a于点M, MN为所建的桥,连结AM。 证明：由平移的性质，得 AM∥A′N 且AM = A′N, MN=AA′, 所以A.B两地的距:AM+MN+BN=AA′+ A′N +BN=A′B+MN, 若桥的位置建在M′N′处， 连接AM′.A′N′.N′B′, 则AB两地的距离为： AM′+ M′N′ + N′B′= A′N′+ M′N′ + N′B 在△A′N′B中，∵A′N′+N′B＞A′B, ∴ A′N′+N′B +M′N′＞ A′B +MN, 即A′N′+N′B +M′N′ ＞AM+MN+BN 所以桥的位置建在CD处，AB两地的路程最短。 * * * 13.4 课题学习 最短路径问题 　　引言： 　前面我们研究过一些关于“两点的所有连线中，线 段最短”、“连接直线外一点与直线上各点的所有线段 中，垂线段最短”等的问题，我们称它们为最短路径问 题．现实生活中经常涉及到选择最短路径的问题，本节 将利用数学知识探究数学史中著名的“将军饮马问题”． 引入新知 如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？ 两点之间,线