论文部分内容阅读
在路径规划算法中,针对HH算法搜索阶段采用的Dijkstra算法效率较低的问题,采用改进的A*算法进行搜索,基于A*算法中数据存储的方式不同,通过最小二叉堆进行存储排序改进算法,仿真分析得到改进的HH算法在空间效率和时间效率上都得到了提升。
基于数据存储改进的HH算法研究
【摘 要】
：
在路径规划算法中,针对HH算法搜索阶段采用的Dijkstra算法效率较低的问题,采用改进的A*算法进行搜索,基于A*算法中数据存储的方式不同,通过最小二叉堆进行存储排序改进算法,仿真分析得到改进的HH算法在空间效率和时间效率上都得到了提升。
【机 构】
：
大连海洋大学信息工程学院
【出 处】
：
电脑编程技巧与维护
【发表日期】
：
2016年04期
其他文献
RSA公钥加密算法基于大整数分解的困难性,提出了基于递归函数调用的深度优先遍历算法分解RSA模,在分析大整数相乘和分解的性质的基础上实现深度优先遍历算法分解大整数,并进
利用5种常用的河流污染物通量估算方法,以东辽河四双大桥断面为例,进行分时期污染物通量估算,结果表明：2007年东辽河四双大桥断面CODcr和NH3-N的通量分别为3 323.7 t和278.3 t
近代中国在探索国家、民族出路的过程中,在中西文化的冲撞之中,中国传统思想文化出现了转型。其转变经历了鸦片战争后的起始阶段,太平天国开始至辛亥革命期间的进一步转变以
为考察草菇（Volvariella volvacea）子实体提取物（VBS）的抗氧化活性,测定了对两种自由基的清除率及其总还原力,结果表明：对羟自由基和DPPH自由基的清除率以及总还原力均与VBS的浓度
在信息化和数字化大环境下,针对学校大量学生信息和学生成绩数据的管理和应用,基于数据挖掘技术中关联规则的算法做了陈述,通过对Apriori算法和FP-growth算法进行分析对比,阐
本文对自８０年代以来的爆破理论的最新进展进行了归纳性的阐述。内容涉及最新的研究设备和理论成果，并指出了不足之处，以及发展趋势。对理论研究和工程实践皆具有一定的指导意义。
介绍了把相对路径转换为绝对路径的两种方法：基于数据结构栈的方法和采用了数组下标移位的方法，可以看出算法的实现依赖于采用的存储结构。从而可以学习到STL中的Vector，Stack容
干湿循环条件下混凝土性能所涉及到的问题较多，具有不确定性。在混凝土受干湿循环硫酸盐腐蚀的试验基础上，研究了不同环境条件下混凝土动弹性模量的变化规律，并运用灰色系统理论
抑郁症是一种常见的精神疾病，临床以情绪低落、思维缓慢、意识活动减退和多种躯体症状为主要特征。属于中医学“郁证”范畴。郁证有广义与狭义之分，《内经》所论五郁之治与朱丹