一种改进的A-Star算法

来源 :科技资讯 | 被引量 : 0次 | 上传用户:a60414010299
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种改进的算法。该算法优点在于快速判断路径节点是否在开启/关闭列表中、快速查找最小f值的节点以及优化路径节点频繁分配内存的问题。在处理大数据的问题中有很好的优势。
其他文献
选择驻马店市城市绿地为研究对象,从美学功能出发对驻马店市不同类型绿地景观适宜性进行了分析,提出了相应景观适宜度分级标准,建立了不同类型绿地景观适宜性因子模型。结果表明
背景与目的肺纤毛黏液结节性乳头状肿瘤(ciliated muconodular papillary tumor of the lung,CMPT)的发病极其少见,在临床上与其他肺部病变亦难以区别,易造成误诊、漏诊;通过
伴随着国内基础教育改革进程的不断深化,现阶段国内的小学语文教学水平也得到了显著提高。但是在新课改的大背景下,小学语文的教学重心开始向着信息化、综合化、素质化方向发
利用两种等通道角挤压(ECAP)方法(普通单步ECAP和两步ECAP)制备细晶ZK60合金。采用金相显微镜、扫描电镜、透射电镜和X射线衍射仪对合金的组织和织构进行观察,通过拉伸试验研
<正>硅烯是硅原子排列成的蜂窝状翘曲结构。因其具有和石墨烯相似的几何构型,理论计算发现硅烯的能带结构与石墨烯类似,在布里渊区的顶角(K点)也存在狄拉克锥,载流子为无质量
分析了夜间利用恒星测量整层大气透过率的原理,研制了用于夜间整层大气透过率测量的设备,该设备能够对高度角大于15°的任意天区内的0~5等恒星在400~750 nm分波段弱辐射大气
目的探讨阿托伐他汀对自发性高血压大鼠(SHR)心肌组织p21蛋白表达和心肌肥厚的影响。方法 20只大鼠按照随机数字表法分为干预组和高血压对照组各10只,同时选取10只正常血压大鼠
德国刑法理论中犯罪支配说是关于正犯与共犯区分的通说,该说以是否存在对共同犯罪的实际控制为立足点对正犯和共犯进行区分,这成为大陆法系国家刑事立法和司法借鉴的范本。该理
小儿遗尿症是儿童时期常见的一种疾病,丁樱教授辨证施治,善用补肾固涩法治疗并取得良好的效果,本文将其经验做一简要介绍。