|
|||||
|
|
| 基于Dijkstra最短路径算法研究 | |
| 引用本文： | 张明伟. 基于Dijkstra最短路径算法研究[J]. 计算机光盘软件与应用, 2010, 0(12) |
| 作者姓名： | 张明伟 |
| 作者单位： | 安徽理工大学,安徽淮南,232001 |
| 摘 要： | Dijkstra算法是经典的求解单源静态最短路径问题的理论基础,但是在实际应用中存在一些不足之处,影响了算法的效率.本文首先介绍了Dijkstra算法,分析了该算法的优点与缺点,并在此基础上提出求解最短路径在数据存储和搜索上的一种改进算法. |
| 关 键 词： | 最短路径 数据存储 搜索 |
Shortest Path Algorithm Study on Dijkstra |
|
| Zhang Mingwei. Shortest Path Algorithm Study on Dijkstra[J]. , 2010, 0(12) | |
| Authors: | Zhang Mingwei |
| Abstract: | |
| Keywords: | Dijkstra |
| 本文献已被 万方数据 等数据库收录！ | |