| Dijkstra算法的优化 |
| 遇娜[1] 简广宁[2] |
| 关键词：最短路径 Dijkstra算法 邻接表 堆排序 |
| 主要内容：Dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用。文章通过分析传统Dijkstra算法的设计思想,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,并通过复杂性分析比较,得出这种改进算法的效率优于传统的Dijkstra算法。 |
| 《天津职业院校联合学报》 2011,13(2).-89-91 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号