网站大量收购独家精品文档,联系QQ:2885784924

最短路径问题(13章).doc

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
新教育 心服务 PAGE 1 智考一对一教育 学科辅导讲义 学生姓名 姜宇珂 教师姓名 张彦缺 班主任 上课日期 时间段 年级 初二 课时 2 教学内容 13.4 最短路径问题 教学目标 能利用轴对称、平移等变化解决最短路问题。 教学重点 利用轴对称将问题化成两点之间线段最短问题。 教学难点 在实际问题中会运用最短路径问题。 教学过程 知识详解 复习导入 问题:相传,古希腊亚历山大里亚城里有一位久负盛名的学者,名叫海伦。有一天,一位将军专程拜访海伦,求教一个百思不得其解的问题: 从图中的A地出发,到一条笔直的海边L饮马,然后到B地。到河边什么地方饮马可使他所走路线最短? 【知识点一】两点在一条直线异侧 例:已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。 解:连接AB,线段AB与直线L的交点P ,就是所求。(根据:两点之间线段最短.) 【知识点二】两点在一条直线同侧 例:图所示,要在街道旁修建一个奶站,向居民区A、B提供牛奶,奶站应建在什么地方,才能使从A、B到它的距离之和最短. 解:只有A、C、B在一直线上时,才能使AC+BC最小. 作点A关于直线“街道”的对称点A′,然后连接A′B,交“街道”于点C,则点C就是所求的点. 【知识点三】一点在两相交直线内部 例:已知:如图A是锐角∠MON内部任意一点,在∠MON的两边OM,ON上各取一点B,C,组成三角形,使三角形周长最小. 解:分别作点A关于OM,ON的对称点A′,A″;连接A′,A″,分别交OM,ON 于点B、点C,则点B、点C即为所求 分析:当AB、BC和AC三条边的长度恰好能够体现在一条直线上时,三角形的周长最小、一点在两相交直线内部 【知识点四】 两点在两条相交线的内部 例:如图:C为马厩,D为帐篷,牧马人某一天要从马厩牵出马,先到草地边某一处牧马,再到河边饮马,然后回到帐篷,请你帮他确定这一天的最短路线。 作法:1.作点C关于直线OA 的对称点点F, 2.作点D关于直线OB的对称点点E, 3.连接EF分别交直线OA.OB于点G.H,则CG+GH+DH最短 思考:1.作点C关于直线OB 的对称点点F, 2.作点D关于直线OA的对称点点E, 3.连接EF分别交直线OA.OB于点G.H,则CG+GH+DH最短 典型例题 1.如图,在△ABC中,AC=BC,∠ACB=90°,点D在BC上,BD=3,DC=1,点P是AB上的动点,则PC+PD的最小值为(  ) A.4 B.5 C.6 D.7 2.如图,在△ABC中,AB=AC,AD、CE是△ABC的两条中线,P是AD上一个动点,则下列线段的长度等于BP+EP最小值的是(  ) A.BC B.CE C.AD D.AC 3.在平面直角坐标系中,点A(4,-2),B(0,2),C(a,-a),a为实数,当△ABC的周长最小时,a的值是(  ) A.-1 B.0 C.1 D. 2 4.如图,某河的同侧有A,B两个工厂,它们垂直于河边的小路的长度分别为AC=2km,BD=3km,这两条小路相距5km.现要在河边建立一个抽水站,把水送到A,B两个工厂去,若使供水管最短,抽水站应建立的位置为(  ) A.距C点1km处 B.距C点2km处 C.距C点3km处 D.CD的中点处 5.已知点A,点B都在直线l的上方,试用尺规作图在直线l上求作一点P,使得PA+PB的值最小,则下列作法正确的是(  ) A. B. C. D. 6.已知点P(0,1),Q(5,4),点M在x轴上运动,当MP+MQ的值最小时,点M的坐标为(  ) A.(0,0) B.(1,0) C.(3,0) D.(5,0) 7.如图,直线l是一条河,P,Q两地在直线l的同侧,欲在l上的某点M处修建一个水泵站,分别向P,Q两地供水.现有如下四种铺设方案,则铺设的管道最短的方案是(  ) A. B. C. D. 8.如图,OA、OB分别是线段MC、MD的垂直平分线,MD=5cm,MC=7cm,CD=10cm,一只小蚂蚁从点M出发爬到OA边上任意一点E,再爬到OB边上任意一点F,然后爬回M点处,则小蚂蚁爬行的路径最短可为(  ) A.12c

文档评论(0)

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

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

1亿VIP精品文档

相关文档