基于数据存储改进的HH算法研究  

作　　者：孙庚[1] 徐翔[1] 阎笑彤 

机构地区：[1]大连海洋大学信息工程学院,辽宁大连116023

出　　处：《电脑编程技巧与维护》2016年第8期61-62,80,共3页Computer Programming Skills & Maintenance

摘　　要：在路径规划算法中,针对HH算法搜索阶段采用的Dijkstra算法效率较低的问题,采用改进的A*算法进行搜索,基于A*算法中数据存储的方式不同,通过最小二叉堆进行存储排序改进算法,仿真分析得到改进的HH算法在空间效率和时间效率上都得到了提升。

关 键 词：HH算法 数据存储 A＊算法 

分 类 号：TP391.3[自动化与计算机技术—计算机应用技术]