最短路径Dijkstra算法改进

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:lso_oo00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出改进型最短路径Dijkstra算法,以凸边形障碍物的顶点为网络节点,最短路径为代价函数,寻找一条连接起始点与终点之避障路径。通过顺时钟方向搜寻与逆时钟针方向搜寻两种模式,可大幅减小所有节点代价函数的评估时间。
其他文献
【摘要】国学经典是中华民族屹立于世界民族之林的精神内核,是五千年文明的思想荟萃,对国学经典的诵读,能够帮助学生培养良好的行为习惯,塑造高尚的人格。在缺少父母关爱的农村中学,国学经典诵读尤为重要。本文从国学经典诵读对农村中学生的意义,以及农村学校如何开展国学经典诵读两个方面入手,旨在引起农村学校以及家庭对国学经典诵读的重视。  如今,外来文化、网络文化等所谓“流行文化”对孩子们的影响越来越大,不少孩
目的探讨细致化护理模式在精神分裂症恢复期患者中的应用效果。方法选取2014年11月至2016年5月于该院收治的精神分裂症恢复期患者98例,通过随机数字表法分为对照组和观察组,分
【摘 要】一直以来数学课程都属于一门较难的学科,为了提高数学教学效率,数学教师不仅需要适应教育的发展,改变教学理念,创新教学方法,还需要教师在教学过程中注重数学思想的渗透,使学生逐渐形成数学思维,在遇到问题时能够从正确的方向对问题进行思考。数学思想是数学教学中的重要组成部分,学生只有形成数学思想,才能够在数学学习中不断提升自己。所以,数学教师在开展教学活动过程中应该注重数学思想在教学中的应用,培养
摘要:随着互联网的持续快速发展,网上新业务层出不穷,使得人们对网络接入带宽的需求持续增加。传统的XDSL接入带宽已不能承载三网融合对带宽的需求。XPON接入技术以其组网、管理
在某个角度来说,职业教育就是一种就业教育,目前,很多高职院校都在积极的探索就业为方向的教学,本文就计算机网络教学以就业为导向的改革进行了分析与探讨。
摘要:回顾了web应用开发的发展历史,介绍了学习web开发的一般过程和Web应用的开发过程。  关键词:web应用;Web1.0;Web2.0  中图分类号:TP309文献标识码:A文章编号:1007-9599 (2011) 07-0000-01  Learning Experiences of Web Application Development  Guo Haiku  (Guangdong
【摘要】阅读是小学中高年级语文教学的重要组成部分之一,是课堂教学的必备环节。新课改强调教师要重视培养学生的阅读能力,让学生在理解课文内容的基础上对文本实施感悟式阅读,以彰显个性,持续提高语文阅读教学的有效性。鉴于此,研究小学中高年级快捷有效阅读教学策略是教师的重要任务。语文界目前普遍认同的观点就是小学语文教学要重视培养学生阅读能力,把教会知识转变成教会学习,而小学中高年级学生已经具备一定的自主学习