基于PDA的最短路径算法的设计与实现

摘要：

本文针对PDA(个人数字助理)内存资源有限问题，研究发以PDA为平台的最短路径查找算法的优化设计思路，详细阐述了一种基于限制搜索区域的最短路径查找算法。本文从实际应用的角度出发，以市交通道路网为实验数据，并在PDA上实现了本算法。实验结果表明，该算法能够有效的降低时间复杂度，从而减少了路径查找的计算时间，并得到了很好的效果。

关键词： PDA 个人数字助理 最短路径算法 限制搜索区域 时间复杂度 交通道路网

作者: 董金明 曹菡

作者单位: 陕西师范大学计算机科学学院,西安 710062

会议类型: 国内会议

会议名称: 第七届全国信号与信息处理联合会议暨首届全国省(市)级图象图形学会联合年会

会议地点: 兰州

会议语种:中文

页码: 72-74

在线出版日期: 2008-07-20（万方平台首次上网日期，不代表论文的发表时间）