基于平面图的最短路径算法的研究

摘要：

研究平面图特殊应用条件下最短路径搜索算法的时间复杂度和空间复杂度。从应用的角度，设计一种新的数据存储结构，改进最短路径搜索算法，并建立一种简捷的估价函数，使基于平面图的动态路径规划算法在时间复杂性和空间复杂性上均达到了线性，为进一步解决这一领域内的网络综合分析打下了基础。

关键词：最短路径、图、平面图、欧拉公式

所属期刊栏目：21

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家部级科研项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：31-34