13.4 课题《学习最短路径问题》PPT课件 八年级数学上册 人教版.pptVIP

孔隆教育 孔隆教育 * 中小学课件 我们以前学过哪些知识能说明线段最短？ 复习： 1，两点间线段最短 2，连接线段外一点与直线上各点的所有 线段最短。 2,如何做直线外一点B关于直线的对称点？ 1，过这个点做已知直线的垂线，与直线交于P点。 2，在直线上截取CB′=CB. 3,则B′点即为所求。 我们称它们为最短路径问题，同学们能用这些知识解决实际问题吗？ 问题1：牧马人从A地出发，到一条笔直的河边l饮马，然后回到B地。牧马人到可边的什么地方饮马，可使所走的路径最短？ l A B 分析：点A，B分别是直线L异则的两个点，如何在L上找到一个点，使得这个点到点A、点B的距离的和最短？ A B 根据“两点之间，线段最 短”可知：连接AB与L的交点即为所求。 那么我们如何才能把同则的两点变成异则的两点呢？ 如果能把点B或A移到L的另一则B′或A′处，同时对直线上的任一点C，都保持CB=CB′，就可以了。 你能利用轴对称找到符合条件的B′点吗？ A B A B B′ C 点C 即为所求 你能证明为什么点C即为所求吗？ 证明：在L上另取一点C′，连接AC′,BC′,B′C′, ∵AC′+BC′=AC′+B′C′ 在△AB′C′中 AC′+BC′＞AB′(两边之和大于第三边） ∴点C即为所求。 问题2 A和B两地在一条河的两岸，现在要在河上造一座桥MN。桥造在何处可