求最短路径问题的策略与方法

来源 :教育实践与研究(B) | 被引量 : 0次 | 上传用户:doudou2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求最短路径问题是历年数学中考中的常见题型,常在中档题和压轴题中出现。2015年全国各地中考数学试题中,此类问题更是呈现形式多样,考法丰富多彩,较好地考查了学生综合运用数学知识灵活解决问题的能力。求最短路径问题常常以求两条线段之和最小值的形式出现,以基本事实"两点之间线段最短"建立的具体数学模型,是解决最短路径问题的依据。探寻解题策略、寻找转化方法是解决此类问题的关键。具体解决问题时的通性通法是:定点移位;获得等线;运用模型,化二为一;根据题设,求出结果。基本事实"两点之间线段最短",简洁明了,浅显易懂,简单结论之中蕴含着大智慧。因此,我们的教学应该做到"知其事,明其理,用其魂"。
其他文献
搅拌机的控制一般是采用传统的动力控制模式,这种控制模式对于现代的高精度的搅拌要求是不适应的,对搅拌材质的均匀控制也是难于实现生产控制要求的,结合实际,在制作搅拌机控
目前,静脉产业已在全世界发展起来,而我国的静脉产业发展迟缓并受诸多因素制约。本文对静脉产业所蕴含的巨大财富进行了分析,并进一步剖析了制约静脉产业发展的瓶颈,进而提出
2015年高考英语新课标卷II命题更加侧重对考生英语语言运用能力的考查,试题所选材料语境真实、语言地道、题材新颖,体裁多样、教育性强,同时贴近学生生活,文化气息浓厚。从分
采用轧辊表面边界逐一处理与等效处理两种方式,研究一个轧制周期内工作辊温度场及热凸度的变化规律,并对温度场的频域特性进行了探讨。根据热轧工作辊的实际边界条件,建立工
韩国国土规划经历了酝酿,计划型国土规划、趋于成熟3个演进阶段。韩国国土规划体系自成一体,国土综合规划、地城规划和部门规划3类规划内容体系及规划主体各具特点。法律保障
传统的广播发射机使用的是效率较低、能耗过高的大功率电子管技术,这一技术已经被全固态调频发射机所逐渐取代。1kW固态调频发射机是目前较为常见的广播发射机,具有工作效率
基于钨丝增强锆基块体非晶复合材料结构特点及均匀化方法,建立计算该复合材料等效弹性常数的理论模型;结合有限单元法对钨丝增强锆基块体非晶复合材料等效弹性常数进行数值计
风电齿轮箱是风力发电机组的关键部件之一,必须严格控制质量,提高可靠性。介绍了风电齿轮箱技术特点、生产制造要求,以一种3 MW齿轮箱的生产为例,在总结齿轮箱样机生产经验基
对铸态AZ31镁合金进行不同变形量的锻造或压缩室温变形,然后经过不同温度和时间的退火保温,研究孪晶界对合金静态再结晶过程的影响。结果表明,锻造产生的孪晶较短且取向错乱,
武汉最早的照相馆是1872年左右、由广东人在汉口回龙寺开设的荣华照相馆。随后.一位姓庄的江苏人也在附近开设“鸿图阁”。日本人在武昌奥略楼开设的照相馆也随之而起。当时,摄