|
|||||
|
|
| 基于平面图的最短路径算法的研究 | |
| 作者姓名： | 于东凯 刘玉树 |
| 作者单位： | 北京理工大学 计算机科学与工程系,;北京理工大学 计算机科学与工程系, |
| 摘 要： | 研究平面图特殊应用条件下最短路径搜索算法的时间复杂度和空间复杂度。从应用的角度,设计一种新的数据存储结构,改进最短路径搜索算法,并建立一个简捷的估价函数,使基于平面图的动态路径规划算法在时间复杂性和空间复杂性上均达到了线性,为进一步解决这一领域内的网络综合分析打下了基础。 |
| 关 键 词： | 最短路径 图 平面图 欧拉公式 |
| 文章编号： | 1001-0645(2001)01-0031-04 |
| 修稿时间： | 2000-06-30 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 | |