《最短路径问题》.docx

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
13.4课题学习 最短路径问题(11月1号) 班级 分层 姓名 学号 知识点:“两点之间线段最短”,“垂线段最短”,“点关于线对称”,“线段的平 移” O 探究一、两点在一条直线异侧 例1:已知:如图,A, B在直线L的两侧,在L上求一点P,使得PA+PB最小。 解:连接AB,线段AB与直线L的交点P,就是所求。 (根据:两点之间线段最短?)探究二、两点在一条直线同侧 例2:图所示,要在街道旁修建一个奶站,向居民区在什 B提供牛奶,奶站应建 么地方,才能使从A B到它的距离之和最短. 冶天区£ 解:只有/ C 〃在一直线上时,才能使AC+BC最 小?作 点A关于直线“街道”的对称点A,然后连 接力B,交 “街道”于点C,则点C就是所求的点. 探究三、一点在两相交直线内部 例3:已知:如图A是锐角/ MOr内部任意一点,在/点 MON勺两边OM ON上各取一 B, C,组成三角形,使三角形周长最小. 解:分别作点A关于OM, ON的对称点A A 〃;连 接 解:分别作点A关于OM, ON的对称点A A 〃;连 接A A〃,分别交OM , ON于点B、点C,则点B、点 C即为所求。 分析:当AB、EC和AC三条边的长度恰好能够体现在一 条直线上时,三角形的周长最小。 U 例4:如图,A.B两地在一条河的两岸,现要在河上建一座桥MN桥造在何处才能 使从A 到B的路径AMN最短?(假设河的两岸是平行的直线,桥要与河垂直) 解:1 ?将点B沿垂直与河岸的方向平移一个河宽到E, 2?连接AE交河对岸与点M,则点M为建桥的位置,MN为所建的桥。 证明:由平移的性质,得BN // EM且BN=EM, MN二CD, BD // CE, BD=CE,所以A. B 两地的距:AM+MN+BN 二 AM+MN+EM 二 AE+MN, 若桥的位置建在CD处,连接AC. CD. DB. CE,则 AB 两地的距离为:AC+CD+DB二 若桥的位置建在CD处,连接AC. CD. DB. CE, 则 AB 两地的距离为:AC+CD+DB二AC+CD+CE二AC+CE+MN,在八 ACE 中,? ? ? AC+CE >AE,二 AC+CE+MN >AE+MN,即 AC+CD+DB 〉AM+MN+BN 所以桥的位置建在CD处,AB两地的路程最短。 巩固训练: 1、如图,A、B是两个蓄水池,都在河流a的同侧,为了方便灌溉作物,?要在河边 建 一个抽水站,将河水送到A、B两地,问该站建在河边什么地方,可使所修的渠 道最 短,试在图中确定该点。 a 2、某班举行晩会,桌子摆成两直条射线(如图中的创OB) , 0A桌面上摆满了桔子, 0B桌面上摆满了糖果,坐在C处的学生小明先拿桔子再拿糖果,然后回到座位,请 你 帮助他设计一条行走路线,使其所走的总路程最短? B B 3、 如图:C为马厩,D为帐篷,牧马人某一天要从马厩牵出马,先到草地 0A边上 牧马,再到河边0B马饮水,然后回到帐篷,请你帮他确定这一天的最短路线 河流 c* 4、 如图,在平面坐标系中,直线I丄x轴,点A在x轴上,点B在y轴上。 、请在直线I上找出点P,使AABP的周长最短; 、请在直线I上找出点C,使厶ABC是一个等腰三角形(把所有符合条件的点 都找 出来)。 B〃 练习提高:如图,正方形ABCD, AB边上有一点E, AE二3, EB二1,在AC上有一点P, 使EP +BP为最短.求:最短距离EP+BP

文档评论(0)

jinzhuang + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档