生活工程体验信仰哲学精神
投稿投诉
精神世界
探索历史
哲学文学
艺术价值
信仰创造
境界审美
体验技术
技能工具
工程信息
医学生产
生活运用
操作能力

神奇的最短路径问题,掌握了这个技巧,你也能成为学霸

12月12日 长歌行投稿
  最短路径问题是小学数学应用问题难题,这类题一般会出现在奥数培优课堂上,从知识点上分析,这类题并没有超纲,但孩子普遍反映对这类题适应性不好,今天我就系统讲解一下最短路径问题。
  将军在A地,要回B地的营地,在回营地之前,先要到一条河边给马喝水,请你帮他找到一条最短路线,在图中表示出来。
  著名的将军饮马问题
  这是一道典型的最短路径问题,也是著名的将军饮马问题。做这类题,我们首先要掌握两个基本性质:
  两点间线段最短。这个很好理解,从A地到B地,一定是直线距离最短。
  镜面反射中,入射角等于出射角。这个我们一会儿用具体的图形表示。
  这道题我们可以做出A点关于这条河(图中的直线)的对称点A,然后连接AB,与直线相交于点O,此O点即为将军饮马点。图示如下:
  寻找对称点是突破口
  题目做完了,但为什么O点就是我们要找的点呢?我们不妨换一个点来试试,比如下图中的O‘点。
  三角形中两边之和大于第三边
  我们来看一下上图,由于A和A是关于直线对称的,因此,OAOA,因此,将军饮马的距离OAOBOAOBAB。
  而如果我们换一个点O‘,此时将军饮马的距离是OAOB,根据对称性,OAOA,因此,将军饮马的距离OAOBOAOB,显然,这里的距离要大于点A‘和点B的直线距离,所以说,我们通过寻找A关于直线的对称点A,再与B连线相交直线的点O才是将军应该饮马的合理地点。
  看来,寻找对称点是解决最短路径问题的关键,那么我们再出一道最短路径问题,看看你会不会做?
  有两个村庄A和B被一条河隔开,现在要架一座桥MN,使得由A到B的路程最短,桥应当架在什么地方?(河岸是平行的,桥垂直于两岸)
  这道题和上一道题很相似,但也有不同,不同的地方是两点在河的两岸,同时,这条河是有宽度的,那么这道题应该怎么做呢?
  显然,河上的桥长MN是不变的,这个距离我们不需要考虑,我们重点应该放到AMBN上。
  观察上图我们发现,AM和BN并不是平行的,如果两者平行会出现什么情况呢?我们再画一幅图来看看。
  显然,AMBNAMBMAB,是两个点之间的直线距离,因此,这样做会确保AB之间的距离最短。具体的,我们可以过B点向上做BB‘MN,找到B点后,连接AB,使其交河岸于点M,当然,也可以过A点向下做AAMN,找到A点后,连接AB,使其交河岸于点N,结果是一样的。
  我们再来看一道类似的题目:要在两条街道AB、CD上设立两个邮箱,K处是邮局。邮递员从邮局出发,从两个邮箱里取出信件后再回到邮局,邮筒应当设在何处,才能使邮递员所走的路线最短?
  这道题和例题一很相似,不同的是只有一个点,却有两条线,这道题的做法也是寻找对称点,从对称点出发解决问题,如下图所示:
  我们来解释一下为什么通过做两次对称点,并连接两个对称点与AB、CD相交的M、N两点就是题目要求的点,看一下下图:
  根据题意,邮递员走的路径就是KMMNNK,观察上图,根据对称性,KMKM,NKNK,因此,上图中KMMNNKKK,是两点之间的最短距离。
  总结一下:解决最短路径问题的一个重要的突破口就在于构造对称点,因为构造出对称点后,题目中的点与点之间距离和问题可以转化为两点之间的距离问题,通过两点之间直线距离最短这个重要的性质,就可以求得最短路径了。
投诉 评论 转载

青年造句用青年造句大全151、要想成功,就要付出百分之百的努力。在当今世界里,科技飞速发展,青年学子肩负着振兴中华的历史使命。为此,我们一定要勤奋学习,练好本领,将来成为祖国的栋梁之才。152……易容术这种东西是不是真的存在古代易容术存在吗说到易容术其实我们想到了很多东西,就好比头套,就好比化妆,还有一些很多其他的东西,反正能做到易容的手法是很多很多的,那么在中国的古代,易容术这种东西是不是真的存在呢?又有什么历……左撇子比右撇子更聪明?是主观臆断还是有科学依据,不妨了解一下现在的低年级学生里面,打小被父母培养用左手写字的孩子已经越来越多。不少家长觉得,能够把左手锻炼成惯用手的孩子,他们的大脑肯定开发得不错,要比用右手的小孩聪明得多。左撇子和……什么是龙须菜佛手瓜卷须是龙须菜吗?龙须菜一般在什么时候上市?以下耕种帮就作简单介绍,供网友们参考。龙须菜即佛手瓜的幼嫩卷须,因其须长而卷,喜大富大贵的台湾人就取名龙须菜。其富含维生素……贵州旅游攻略贵州旅游必去景点自从改革开放以来,我国在政治、经济、文化方面不断地变化。最为体现的,还是经济的变化。第二产业比重的下降,第三产业比重的上升。当代人们更加注重的是心灵的愉悦,追求已经是高质量生活……买房要远离噪音下面这些方法太实用了我国经济的不断发展,随之商场越建越大,马路越来越宽,车辆越来越多,人们的夜生活也越来越丰富多彩。与之而来的是,城市的噪音污染越来越严重。在喧嚣的城市,如何寻找到一个安静的……边境冲突细节曝光,5名英雄背后的故事,更让人泪目这是阿呆爸育儿的第320篇原创文阿呆爸相信2月19日,是会被很多人永远铭记的一天。这一天,中国首次披露了去年加勒万河谷冲突的细节。坦率地说,我平时并不太……神奇的最短路径问题,掌握了这个技巧,你也能成为学霸最短路径问题是小学数学应用问题难题,这类题一般会出现在奥数培优课堂上,从知识点上分析,这类题并没有超纲,但孩子普遍反映对这类题适应性不好,今天我就系统讲解一下最短路径问题。……不管你已经是奔几的人,也不管啥日子,离家的孩子总是想家想妈妈今天早上给妈妈打电话,刚好她在吃早饭。不知怎么,十次打电话,妈妈八次在吃饭。一阵寒暄后,告诉妈妈我给她起了个新名字。妈妈问我什么名字,我说以后就叫你彭巧巧同学,妈妈咯咯地笑了。……笑话集原创笑话精品展第九十期1、小芬的老公有一日颈椎很疼,就对老婆说道:芬啊,给我掐掐呗。小芬的老婆就给自己的老公那一通狠掐啊,把小芬老公掐的这个舒服,忙开心的说道:老婆啊,你这手艺是咋练出来的啊,……女人和丈夫差几岁最合适?3岁太少8岁太多,这一年龄差对比强烈时下,人们的婚恋观念更加多元,对于夫妻之间年龄差距的看法也更加开放,于是女方偏大一点的姐弟恋也得到了更多人的理解和支持。不过从两性心理的角度考量,姐弟恋中心理更为成熟的女性势必……校外补课班积极转型,这次把目光瞄准了父母,父母表示很焦虑随着中国教育内卷的现象越来越严重,一些培训机构,借着教育行业的特殊性,即便自身师资力量薄弱,也赚了个本满提拨。然而,双减政策的落地,让教育机构近乎瓦解。本来这是一件值得家……
中考失利男孩欲轻生,获救后哭着说出真相,让人心疼想抱抱他岁的木乃伊娃娃产后造句用产后造句大全奇妙的梦病从口入,每天到底怎么吃醉人造句用醉人造句大全美丽的关山牧场创业首先你得讲好一个故事十五岁的天空72家房客,大家都不陌生,从小的回忆加强和改进基层党支部建设的思考详解历时年的牛李党争领袖人物竟然被搞错了采茶吴叔通以四诗见贻赋答其三有关学习的外国名言摘要企业生存法则:做吃草的还是做吃肉的?办公室行政管理规定药师说请牢记,这些药品不可以混吃,否则后果严重初学者游泳穿什么泳衣学会道歉教学反思加油站常见突发事件的应对措施工作没热情要么钱不够多要么这份工作没价值荒宙武祖章四时诗冬

友情链接:中准网聚热点快百科快传网快生活快软网快好知文好找