课题学习 最短路径问题.ppt_第1页
课题学习 最短路径问题.ppt_第2页
课题学习 最短路径问题.ppt_第3页
课题学习 最短路径问题.ppt_第4页
课题学习 最短路径问题.ppt_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

题目是研究最短路径问题，黄路年，以及新课程的引入。我们以前学过什么知识可以解释最短的线段？查看，1，两点之间的线段最短，2，连接线段外的点和直线上的点的所有线段中，垂直线段最短，手工画图，a，a ，m，n，8756；a是点a关于直线MN的对称点。o，然后将AO扩展到0A ，使AO=OA 。使AOMN在o点通过a点，如何使a点的对称点关于直线MN之外的直线？问题1:牧民从甲地出发，在一条笔直的河边饮马，然后到乙地。在河边饮马，哪条路最短？a，b，点a，b是直线l不同边上的两个点，如何在l上找到一个点，这样从这个点到点a和点b的距离是最短的？甲、乙、新课讲解，根据“两点之间，最短线段”说明，连接甲乙和l的交点是需求点。那我们怎么能把同一面的两点变成另一面的两点呢？现在的问题是如何在直线l上找到两个线段长度之和最短的点。如果c是直线上的一个移动点，上述问题将转化为：当l中的c点在哪里时，AC和CB之和最小(如图所示)。问题2:你能用轴对称的知识在上面的问题中找到合格的b点吗？问题1:如何将点B“移动”到L的另一侧B以满足直线L上的任何点C，并保持CB和CB的长度相等？(1)使点B成为关于直线L的对称点B；(2)连接AB，在点C处与直线L相交。然后点C是需求。解释新课并问3:你能用你所学的知识证明最短的交流能力吗？新课解释，证明：如图所示，取直线l上的一个点C (与点C不重合)，连接交流、直流、b c 。根据轴对称性质，BC=BC，BC=b c。 AC BC=AC b c=ab ，in ABC ，ab AC b c ， AC BC AC BC 。也就是说，交流电是最短的。新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第一册新概念英语第)，A，B，M，N，A，B，河岸可视为两条平行线A和B，N是直线B上的一个移动点，MN垂直于直线B，交点直线A在点M。问题可转化为：当点N在直线B上的什么位置时，AM MN NB最小？由于河流的宽度是固定的，所以当最小的河流宽度时，最小的河流宽度是最小的。这个问题进一步转化为：当n点在直线b的什么位置时，AM NB是最小的？(图略，参考教材P87)，新课讲解，归纳：在解决最短路径问题时，我
人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论