作者：陆檩 李世杰 王贵甫 闵新力 张余 高珊最短路径搜索算法静态存储动态搜索限定区域搜索算法
摘要：分析Dijikstra算法、限制区域搜索算法以及A＊算法的时间复杂度和空间复杂度,提出一种最短路径搜索算法。将静态存储和动态搜索相结合,以限定区域搜索算法为主、A＊算法为辅,并根据港区路况实现该算法。实验结果表明,在区域路网结构相对比较规则的情况下,该算法能够提高路径搜索的效率。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机工程》（CN：31-1289/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机工程》特点：以最快的速度、科学求实的精神，精选刊登代表计算机行业前沿科研、技术、工程方面的高、精、尖优秀论文。
部级期刊
人气 230163 评论 65
人气 214642 评论 35
省级期刊
人气 213110 评论 71
北大期刊、统计源期刊
人气 193053 评论 73
