最短路径问题汇总.ppt

  1. 1、本文档共13页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

13.4课题学习最短路径问题复习:如图所示,从A地到B地有三条路可供选择,你会选走哪条路最近?你的理由是什么?两点之间,线段最短①②③探究一:两点在一条直线异侧已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。P作法:1、连接AB,线段AB与直线L的交点P就是所求。思考???为什么这样做就能得到最短距离呢?学.科.网.zxxk.根据:两点之间线段最短.P变式:如图,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?P∴泵站建在点P可使输气管线最短解:作图为ABlB/PM作法:①作点B关于直线l的对称点B/.②连接AB/,交直线l于点P.探究二:两点在一条直线同侧已知:如图,A、B在直线L的同一侧,在L上求一点,使得PA+PB最小.思考:为什么这样做就能得到最短距离呢?MA+MB′PA+PB′即MA+MB′PA+PB三角形任意两边之和大于第三边直线同侧两点到直线上一点的距离和最小问题直线异侧两点到直线上一点的距离和最小问题轴对称转化探究1与探究2的区别与联系探究1CA..BL探究2A.B..B’CL问题:如图所示,要在街道旁修建一个奶站,向居民区A、B提供牛奶,奶站应建在什么地方,才能使从A、B到它的距离之和最短.变式请你自己动手试一试!C。八年级(15)班同学做游戏,在活动区域边放了一些球(如下图),则小明按怎样的路线跑,去捡哪个位置的球,才能最快拿到球跑到目的地A?AB小明 l已知:如图A是锐角∠MON内部任意一点,在∠MON的两边OM,ON上各取一点B,C,组成三角形,使三角形周长最小.作法:1、分别作点A关于OM,ON的对称点A′,A″;2、连接A′,A″,分别交OM,ON于点B、点C,则点B、点C即为所求探究三:一点在两相交直线内部如图:C为马厩,D为帐篷,牧马人某一天要从马厩牵出马,先到草地边某一处牧马,再到河边饮马,然后回到帐篷,请你帮他确定这一天的最短路线。作法:1.作点C关于直线OA的对称点点F,2.作点D关于直线OB的对称点点E,3.连接EF分别交直线OA.OB于点G.H,则CG+GH+DH最短FAOBD··CEGH探究四:两点在两相交直线内部ABA/B/PQlMN

如图,A.B两地在一条河的两岸,现要在河上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短?(假设河的两岸是平行的直线,桥要与河垂直)

A··B探究五:造桥选址问题

文档评论(0)

135****1100 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档