人教版数学八年级上册13.4 课题学习　最短路径问题课件（共27张PPT）.pptxVIP

13.4最短路径问题

13.4最短路径问题

√学习目标

1.利用轴对称、平移等变化解决简单的最短路径问题.

2.体会图形的变化在解决最值问题中的作用，感受由实际问题转化数学问题的思想.

13.4最短路径问题

√新课引入

如图，连接A、B两点的所有连线中，哪条最短?为什么?

路线②最短，

两点之间，线段最短.

点P是直线1外一点，点P与直线1上各点的连线中，哪条线段最短?

为什么?

PC最短，

连接直线外一点与直线上备点所有线段中，垂线段最短

最短路径问题

新知学习

问题1牧马人饮马问题

如图，牧马人从A地出发，到一条笔直的河边1饮马，然后到B地，牧马人到河边的什么地方饮马可使所走的路径最短?

如图，如果把河边近似地看成一条直线，C为直线1上的一个动点，那

么,上面的问题可以转化为：

当点C在的什么位置时，AC与CB的和最小.

由这个问题，我们可以联想到下面的问题：

如右图，点A,B分别是直线1异侧的两

个点，如何在1上找到一个点，使得这

个点到点A、点B的距离的和最短?

13.4最短路径问题

连接AB两点，交直线于点C,则点C即为所求的位置，可以使得

AC+BC的值最小.

依据：两点之间，线段最短.

思考

你能利用两点分别在直线两侧的解题思路，来解决两点在直线同一的问题吗?

13.4最短路径问题

如果我们能够把点B移到的另一侧B处，同时对直线1上的任意一点C,都保持BC=BC,就可以将问题转化为“两点分别在直线两侧的情况”.

你能利用轴对称的有关知识，找到符合条件的点B吗?

如图，作出点B关于的对称点B,利用轴

对称的性质，可以得到BC=BC.

此时，问题转化为：当点C在的什么位置时，

AC+BC的值最小?

如图，在连接A,B两点的线中，线段AB最短.因此，线段AB与直

线的交点C的位置即为所求.

证明

证明：在直线上任意取一点C(不与点C重合),连接AC,BC,BC.

由轴对称的性质可得：BC=BC,BC=BC,

则AC+BC=AC+BC=AB,

AC+BC¹=AC+BC.

在△ABC中，ABAC+BC,

所以AC+BCAC+BC.

例1如图，已知点D,点E分别是等边三角形ABC中BC、AB边的

中点，AD=5,点F是AD边上的动点，则BF+EF的最小值为_

点拨：

利用轴对称转移线段，将问题转化为

研究过的“牧马人饮马”问题。

解：∵点B和点C关于直线AD对称，

∴BF=CF.

求BF+EF最小值，只需CF+EF最小.连接EC,线段CE的长即为BF+EF的最小值.

∵D、E是等边△ABC中BC、AB的中点，

∴CE=AD=5.

∴BF+EF的最小值为5.

最短路径问题

D

小虫后，再飞到大树的树顶C处，问小虫在AB之间何处被小鸟抓住时，

小鸟飞行路程最短，在图中画出该点的位置.

解：如图，作点D关于AB的对称点D,连接

DC交AB于点E,则点E即为所求.

13.4最短路径问题

例2两棵树的位置如图所示，树的底部分别为点A,B,有一只昆虫

沿着A至B的路径在地面爬行，小树的树顶D处有一只小鸟飞下来抓住

13.4最短路径问题

问题2造桥选址问题

如图，A和B两地在一条河的两岸，现要在河上造一座桥MN,桥造

在何处可使从A到B的路径AMNB最短?(假定河的两岸是平行的直线，桥要与河垂直.)

化为：

当点N在直线b的什么位置时，AM+MN+NB

最小?

由于河岸宽度是固定的，因此当AM+NB

A

最小时，AM+MN+BN最小.

如图，我们可以把河的两岸看成两条平行线a和b,N为直线b上的一

个动点，MN垂直于直线b,交直线a于点M.这样，上面的问题可以转

这样，问题就进一步转化为：

当点N在直线b的什么位置时，AM+NB最小?

思考能否通过图形的变化(轴对称、平移等),把这个问题转化为“牧马人饮马”的情况?

将AM沿与河岸垂直的方向平移，点M移动到点N,点A移动到点A,

则AA=MN,AM+NB=AN+NB.

这样问题转化为：

当点N在直线b的什么位置时，AN+NB的值最小?

如图，在连接A,B两点的线中，线段AB最短.因此，线段AB与直线

b的交点N的位置即为所求，即在点N处造桥MN,所得路径AMNB是

请小组讨论证明这个结论吧!

最短的.

证明：在直线b上另外任意取一点N′,过点N作NM⊥a,垂足为M,

连接AM,AN,NB.

∵在△ANB中，ABAN+BN′,

∴AN+NBAN+BN.

即AN+NB+MNAN+BN+MN.

∴AM+NB+MNAM+B