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

被引：19

作者：

于东凯

刘玉树

机构：

[1] 北京理工大学计算机科学与工程系!北京

来源：

关键词：

最短路径; 图; 平面图; 欧拉公式;

D O I：

10.15918/j.tbit1001-0645.2001.01.008

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：31 / 34

页数：4