有趣的最短路线问题解读.ppt

  1. 1、本文档共18页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
解:如图 浦江县郑宅镇初级中学 虞燕萍 是生活中的实际问题,特别是在修路、铺管道的时候经常用到。最短路线的应用可以起到节约人力、物力、财力的作用,同时它又与我们的数学知识联系紧密。 今天,我们就通过实际的问题学习如何设计最短路径。 如图:A、B两村庄在燃气管道L的异侧,在管道的哪个位置建气站,可使向两村庄供气所所用的输气管路线最短? A B L 如图:A、B两村庄在燃气管道L的异侧,在管道的哪个位置建气站,可使向两村庄供气所所用的输气管路线最短? A B L C 如图:A、B两村庄在燃气管道L的异侧,在管道的哪个位置建气站,可使向两村庄供气所所用的输气管路线最短? A B c L 两点之间,线段最短 如图:A、B两村庄在燃气管道L的同侧,在管道的哪个位置建气站,可使向两村庄供气所所用的输气管路线最短? A B L 如图:A、B两村庄在燃气管道L的同侧,在管道的哪个位置建气站,可使向两村庄供气所所用的输气管路线最短? A B L 如图:A、B两村庄在燃气管道L的同侧,在管道的哪个位置建气站,可使向两村庄供气所所用的输气管路线最短? A B L C L A B C A L B C 思考: 能把A、B两点转化到直线l的异侧吗? 2.AC+CB=AC+CB,如果AC+CB的和最小,那么AC+CB的和就最小 A B C B’ = = ∟ L A B C’ C L B’ 证明: 在直线L上任取一个点C,它与点C不重合, 新路径的长度=AC+CB =AC+CB’ AB 所以:线段AB’与直线的交点C可使AC+CB的和最小 如图:根据前面的分析,线段AB’与直线L的交点C可使AC+CB的和最小,最短路径是走A-C-B,长度上=AC+CB’=AB’ 解答过程 解:如图 1.作B点关于直线的对称点B 2.连接AB,交直线L于点C,点C就是所求的点 提示:本题也可作A点关于直线的对称点来解决。 A B ┌ B = = C 结论 当A、B两点在直线的同侧时,线段AB与直线L的交点C可使AC+CB的和最小 作对称点的作用 1.将直线同侧两点问题转化为直线异侧两点的问题 2.利用轴对称的性质可以将相等的线段转化 B A ┌ B L 如图:A、B两村庄在燃气管道L的同侧,在管道的哪个位置建气站,可使向两村庄供气所所用的输气管路线最短? A B L A C B P Q

文档评论(0)

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

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

1亿VIP精品文档

相关文档