13.4_课题学习_最短路径问题课件.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
13.4_课题学习_最短路径问题课件

问题2:如图,A.B两地在一条河的两岸,现要在河上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短(假设河的两岸是平行的直线,桥要与河垂直) 作法: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=AC+CD+CE=AC+CE+MN, 在△ACE中,∵AC+CE>AE, ∴AC+CE+MN>AE+MN, 即AC+CD+DB >AM+MN+BN 所以桥的位置建在CD处,AB两地的路程最短。 课堂小结: 这节课你学到了哪些知识,有什么体会! 课后作业: 教科书复习题P93: 10、11、13、15题 谢谢各位领导指导! * * * 13.4 课题学习 最短路径问题 1、从A地到B地有三条路可供选择,你会选走哪条路最近? ① ② ③ 引入新知 (Ⅰ)两点在一条直线异侧 已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。 两点之间,线段最短     前面我们研究过一些关于“两点的所有连线中,线 段最短”、“连接直线外一点与直线上各点的所有线段 中,垂线段最短”等的问题,我们称它们为最短路径问 题.现实生活中经常涉及到选择最短路径的问题,本节 将利用数学知识探究数学史中著名的“将军饮马问题”. 引入新知 2、已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。 问题1 牧马人从A 地出发,到一条笔直的河边l 饮马,然后到B 地.到河边什么地方饮马可使他所走的路线全程最短? 探索新知 B A l   将A,B 两地抽象为两个点,将河l 抽象为一条直 线. 探索新知 B · · A l   作法: (1)作点B 关于直线l 的对称 点B′; (2)连接AB′,与直线l 相交 于点C. 则点C 即为所求. 证明:如图,在直线l 上任取一点C′ (与点C 不重合),连接AC′, BC′,B′C′. 由轴对称的性质知, BC =B′C,BC′=B′C′. ∴ AC +BC= AC +B′C = AB′, AC′+BC′= AC′+B′C′. 在△AB′C中, AB′<AC′+B′C′, ∴ AC +BC<AC′+BC′ 即 AC +BC 最短. 探索新知  思考:你能用所学的知识证明AC +BC最短吗? B · l A · B′ C C′ A· B M N E C D 思考练习 已知:如图A是锐角∠MON内 部任意一点,在∠MON的两边 OM,ON上各取一点B,C,组 成三角形,使三角形周长最小. B C 分析:当AB、BC和AC三条边的长度恰好能够体现在一条直线上时,三角形的周长最小 ? 解:分别作点A关于OM,ON的对称点A′,A″;连接A′,A″,分别交OM,ON于点B、点C,则点B、点C即为所求

文档评论(0)

xxj1658888 + 关注
实名认证
文档贡献者

教师资格证持证人

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

领域认证该用户于2024年04月12日上传了教师资格证

1亿VIP精品文档

相关文档