最短路径问题.pptVIP

* * 最短路径(lùjìng)问题 第一页，共20页。 问题：如图,点A、B分别(fēnbié)在直线l的两侧，你能在直线l上找到一点C，使点C到点A、点B的距离和最短吗？试一试，并说明理由。 l A B C 这样作的依据(yījù)：两点之间，线段最短。 最短路径(lùjìng)问题 基本类型 C1 第二页，共20页。 原题再现1（河边饮马问题）如图，牧马人从A地出发，到一条笔直的河边饮马，然后到B地，牧马人到河边的什么地方(dìfāng)饮马，可使所走的路径最短？ B A l 利用“转化”思想，把相关问题转化为基本(jīběn)类型： 类型(lèixíng)1：轴对称 第三页，共20页。 可转化为以下问题： 如图,点A，B分别(fēnbié)是直线l同侧的两个点，如何在l上找到一点C，使点C到点A、点B的距离和最短？ l A B A′ C 1.作点A关于(guānyú)直线l的对称点A′； 2.连接(liánjiē)A′B，与直线l相交于点C。 则点C即为所求。 类型1：轴对称 利用“转化”思想，把相关问题转化为基本类型： 第四页，共20页。 l A B B′ C 可转化为以下问题(wèntí)： 如图,点A，B分别是直线l同侧的两个点，如何在l上找到一点C，使点C到点A、点B的距离和最短？ 1.作点B关于(guānyú)直线l的对称点B′； 2.连接(liánjiē)AB′，与直线l相交于点C。 则点C即为所求。 类型1：轴对称 利用“转化”思想，把相关问题转化为基本类型： 第五页，共20页。 点击中考(zhōnɡ kǎo): 1.（2013广西中考(zhōnɡ kǎo)）如图3，在正方形ABCD中，E是AB上一点，BE=2，AE=3BE，P是AC上一动点，则PB+PE的最小值是　 　． 2. （2013·济宁中考）如图4，在直角坐标系中，点A、B的坐标分别为（1，4）和（3，0），点C是y轴上的一个(yī ɡè)动点，且A、B、C三点不在同一条直线上，当△ABC的周长最小时，点C的坐标是（　　） A．（0，0） B．（0，1） C．（0，2） D．（0，3） 图3 图4 类型(lèixíng)1：轴对称 利用“转化”思想，把相关问题转化为基本类型： 第六页，共20页。 原题再现（造桥选址问题）如图1，A和B两地在一条(yī tiáo)河的两岸，现要在河上造一座桥MN。桥造在何处才能使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直）。 图1 类型(lèixíng)2：平移 利用“转化(zhuǎnhuà)”思想，把相关问题转化(zhuǎnhuà)为基本类型： 第七页，共20页。 原题再现(zàixiàn)（造桥选址问题）可转化成以下问题： 如图，直线a、b平行，N为直线b上的一个动点，MN垂直于直线b，交直线a与点M。当点N在直线b的什么位置时，AM+MN+NB最小？ l A B C A′ A B M N a b 问题转化(zhuǎnhuà)为：当点N在直线b的什么位置时，A’N+NB最小？ 问题(wèntí)转化为：当点N在直线b的什么位置时，AM+NB最小？ 类型2：平移 利用“转化”思想，把相关问题转化为基本类型： 第八页，共20页。 原题再现（造桥选址问题）可转化成以下(yǐxià)问题： 如图，直线a、b平行，N为直线b上的一个动点，MN垂直于直线b，交直线a与点M。当点N在直线b的什么位置时，AM+MN+NB最小？ A B M N a b l A B C A′ 问题(wèntí)转化为：当点N在直线b的什么位置时，A’N+NB最小？ 问题(wèntí)转化为：当点N在直线b的什么位置时，AM+NB最小？ 线段A‘B与直线b的交点N的位置即为所求，即在点N处造桥MN，所得路径AMNB是最短的。 类型2：平移 利用“转化”思想，把相关问题转化为基本类型： 第九页，共20页。 拓展(tuò zhǎn)应用：如图，A和B两地之间有两条河，现要在两条河上各造一座桥MN和PQ。桥造在何处才能使从A到B的路径最短？（假定河的两岸是平行的直线，桥要与河垂直）。 A B M N P Q a b c d 类型(lèixíng)2：平移 利用“转化”思想，把相关(xiāngguān)问题转化为基本类型： 第十页，共20页。 拓展应用：如图，A和B两地之间有两条河，现要在两条河上各造一座桥MN和PQ。桥造在何处才能使从A到B的路径最短？（假定河的两岸是平行(píngxíng)的直线，桥要与河垂直）。 A B M N P Q A′ B′ a b c d 类型(lèixíng)2：平移 利用(lìyòng)“转化”思想，把相关问题转化为基本类型： 第十一页，共20页。 拓展(tuò zhǎ