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