教育精品：134最短路径问题.ppt

《教育精品：134最短路径问题.ppt》由会员分享，可在线阅读，更多相关《教育精品：134最短路径问题.ppt（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、13.4 课题学习课题学习最短路径问题最短路径问题 如图所示，从如图所示，从A A地到地到B B地有三条路可供选择，你会选地有三条路可供选择，你会选走哪条路最近？你的理由是什么？走哪条路最近？你的理由是什么？两点之间,线段最短温故知新 引例：引例：要在河边修建一个泵站向张村引水，要在河边修建一个泵站向张村引水，在何处修建才能使所用引水管道最短？为什在何处修建才能使所用引水管道最短？为什么？么？垂线段最短张村河流泵站 如图，在小河如图，在小河l的两侧有的两侧有A村和村和B村，要在小村，要在小河河l上修一个水泵站上修一个水泵站M,请你确定水泵站请你确定水泵站M的位的位置，使它到两个村庄的距离和最小

2、置，使它到两个村庄的距离和最小.ABl作法：连结作法：连结AB，交直线，交直线l于点于点M，则，则点点M为水泵站的位置。为水泵站的位置。M 前面我们研究过一些关于前面我们研究过一些关于“两点的所有连线中，线段最短两点的所有连线中，线段最短”、“连接直线外一点与直线上各点连接直线外一点与直线上各点的所有线段中，垂线段最短的所有线段中，垂线段最短”等等的问题，我们称它们为的问题，我们称它们为最短路径最短路径问题问题现实生活中经常涉及到选现实生活中经常涉及到选择最短路径的问题。择最短路径的问题。问题问题1从图中的从图中的A 地出发，到一条笔直的地出发，到一条笔直的河边河边l 饮马，然后到饮马，然后到

3、B 地到河边什么地方饮地到河边什么地方饮马可使他所走的路线全程最短？马可使他所走的路线全程最短？探索新知探索新知BAlC你能将这个问题抽象你能将这个问题抽象为数学问题吗？为数学问题吗？探索新知探索新知将将A，B 两地抽象为两个点，将河两地抽象为两个点，将河l 抽象为一抽象为一条直线条直线 BAl 设设C 为直线上的一个动点，上面的问题就为直线上的一个动点，上面的问题就转化为：当点转化为：当点C 在在l 的什么位置时，的什么位置时，AC 与与CB 的和最小的和最小 探索新知探索新知BAl 如图，点如图，点A，B 在直线在直线l 的同侧，点的同侧，点C 是直线上的是直线上的一个动点，当点一个动点，

4、当点C 在在l 的什的什么位置时，么位置时，AC 与与CB的和的和最小？最小？思考思考:1 1、这个问题与前面、这个问题与前面“确定水泵位置确定水泵位置”的问题有联系吗？的问题有联系吗？2 2、如何将点如何将点B“移移”到到l 的另一侧的另一侧B处，满足处，满足直线直线l 上的任意一点上的任意一点C，都保持，都保持CB 与与CB的长的长度相等？度相等？3 3、你能找到符合条件的点、你能找到符合条件的点B吗？吗？探索新知探索新知作法：作法：（1）作点）作点B 关于关于直线直线l 的对称点的对称点B；（2）连接）连接AB，与直线，与直线l 相交于点相交于点C则点则点C 即为即为所求所求 BlABC

5、你能用所学的知识证明你能用所学的知识证明AC+BC最短吗？最短吗？如图，点如图，点A，B 在直线在直线l 的同侧，点的同侧，点C 是直是直线上的一个动点，当点线上的一个动点，当点C 在在l 的什么位置时，的什么位置时，AC 与与CB的和最小？的和最小？若直线若直线l 上任意一点（与上任意一点（与点点C 不重合）与不重合）与A，B 两点两点的距离和都大于的距离和都大于AC+BC，就说明就说明AC+BC 最小最小 探索新知探索新知追问：证明追问：证明AC+BC 最短时，为什么要在最短时，为什么要在直线直线l 上任取一点上任取一点C（与点（与点C 不重合），证不重合），证明明AC+BC AC+BC？

6、这里的？这里的“C”的的作用是什么？作用是什么？BlABCC运用新知运用新知1.1.如图，一个旅游船从大桥如图，一个旅游船从大桥AB 的的P 处前处前往山脚下的往山脚下的Q 处接游客，然后将游客送往河处接游客，然后将游客送往河岸岸BC 上，再返回上，再返回P 处，请画出旅游船的最处，请画出旅游船的最短路径短路径ABCPQ山山河岸河岸大桥大桥2.已知：如图已知：如图A是锐角是锐角MON内部任意一内部任意一点，在点，在MON的两边的两边OM，ON上各取一上各取一点点B，C，组成三角形，使三角形周长最，组成三角形，使三角形周长最小小.变式：变式：在角内有两点在角内有两点A、B，在射线，在射线OM、O

7、N上分别求一点上分别求一点C、D，使线段，使线段AC、CD、DB的和最小。的和最小。B()()两点在一条直线异侧两点在一条直线异侧()()一点在两相交直线内部一点在两相交直线内部()()两点在一条直线同侧两点在一条直线同侧小结小结三种类型三种类型复习复习 1、平移的概念、平移的概念 图形的平行移动就是平移变换，简称图形的平行移动就是平移变换，简称作平移作平移.2、平移的性质、平移的性质（1 1）把一个图形整体沿某一）把一个图形整体沿某一直线方向移动，会得到一个直线方向移动，会得到一个新的图形，新图形与原图形新的图形，新图形与原图形的形状和大小完全相同的形状和大小完全相同.（2 2）新图形中的每

8、一点，都是由原图形中的）新图形中的每一点，都是由原图形中的某一点移动后得到的，这两个点是对应点。某一点移动后得到的，这两个点是对应点。连接各组对应点的线段平行（或在同一直线连接各组对应点的线段平行（或在同一直线上）且相等上）且相等.对应线段相等，对应角相等。对应线段相等，对应角相等。引例：引例：如图，小明从小河岸边的如图，小明从小河岸边的A地到河的地到河的对面的对面的B地地,怎样走距离最近？（只能从桥上怎样走距离最近？（只能从桥上过河）过河）方法：方法：小明过桥走到小明过桥走到C，连接，连接CB，小明走的，小明走的路径和是路径和是ACCB，此时所走路经最短，此时所走路经最短.理由：理由：AC确

9、定不变，确定不变，C和之间由和之间由“两点之两点之间，线段最短间，线段最短”可知可知CB最短最短.B桥桥小小 河河CA问题问题2 如图，如图，A和和B两地在一条河的两岸，现两地在一条河的两岸，现要在河上造一座桥要在河上造一座桥MN。桥造在何处才能使从。桥造在何处才能使从A到到B的路径的路径AMNB最短？（假定河的两岸是最短？（假定河的两岸是平行的直线，桥要与河垂直）。平行的直线，桥要与河垂直）。MN分析：分析：由于河岸宽度由于河岸宽度是固定的，造的桥要是固定的，造的桥要与河垂直，因此路径与河垂直，因此路径AMNB中的中的MN的长的长度是固定的。要使路度是固定的。要使路径径AMNB最短，只需最短

10、，只需AM+BN最短。最短。A1分析：分析：我们可以将点我们可以将点A沿与河垂直的方向平移沿与河垂直的方向平移MN的距离到的距离到A1，那么为了使，那么为了使AMNB最短，只最短，只需需A1B最短。根据两点之间距离最短，连接最短。根据两点之间距离最短，连接A1B，交河岸于点，交河岸于点N，在此处造桥，在此处造桥MN，所得路，所得路径径AMNB就是最短路径。就是最短路径。NMA1NM M1N1证明：证明：另任作桥另任作桥，连接，连接，1 1.由平移性质可知，由平移性质可知，1 1，.AM+MN+BN=AM+MN+BN=，而而 =.在在中，由线段公理知中，由线段公理知A A1 1N N1 1+BN

11、+BN1 1A A1 1B B，因此，因此 AM+MN+BNAM+MN+BN即即从从A到到B的路径的路径AMNB是最短的。是最短的。1、直线、直线L的同侧有两点的同侧有两点A、B，在直线在直线L上求两点上求两点C、D，使得，使得AC、CD、DB的和最小，且的和最小，且CD的长为定的长为定 值值a，点，点D在点在点C的右侧。的右侧。A1作法：作法：将点将点A向右平移向右平移a个个单位到单位到A1；作点作点B关于直线关于直线L的对称点的对称点B1；连结连结A1B1交交直线直线L于点于点D；过点过点A作作AC A1D交直线交直线L于点于点C，连结，连结BD。则线段。则线段AC、CD、DB的的和最小。

12、点和最小。点C、D即为所求。即为所求。B1DC运用新知运用新知2、直线、直线L的同侧有两点的同侧有两点A、B，在直线，在直线L上上求一点求一点C，使，使CB与与CA的差最大。的差最大。C分析：分析：在我们所学过的知识中，哪个知在我们所学过的知识中，哪个知识点与两条线段的差有关系？识点与两条线段的差有关系？三角形任意两边的差小于第三边。三角形任意两边的差小于第三边。C作法：作法：连连BA，并延长交直线，并延长交直线L于点于点C，则点，则点C即为所求。即为所求。追问：追问：在如图所示的位置，在如图所示的位置，AC与与BC的差小于的差小于AB，会有，会有AC与与BC的差等于的差等于AB的时候吗？的时候吗？C