| Dijkstra算法的一种改进 |
| |
| 引用本文： | 李桂玲. Dijkstra算法的一种改进[J]. 电脑开发与应用, 2009, 22(7): 13-14 |
| |
| 作者姓名： | 李桂玲 |
| |
| 作者单位： | 四平职业大学,吉林四平,136002 |
| |
| 摘 要： | 详细介绍了Dijkstra算法，在分析Dijkstra算法的基本思想以及其缺点的基础上，提出了一种改进算法，即引入了一个标识矩阵，该算法能高效地求出一个顶点到其他各顶点的所有最短路径。并用VC＋＋设计了相应的程序验证了此算法。
|
| 关 键 词： | 最短路径 算法 Dijkstra 标识矩阵 |
An Improvement of Dijkstra Algorithm |
| |
| Li Guiling. An Improvement of Dijkstra Algorithm[J]. Computer Development & Applications, 2009, 22(7): 13-14 |
| |
| Authors: | Li Guiling |
| |
| Abstract: | The paper describes in detail Dijkstra algorithm.It proposes an improved algorithm-an introduction of an identifier matrix-based on an analysis of basic ideology and disadvantages of Dijkstra algorithm.All the shortest paths from one node to all the other nodes can be derived quickly by using the new algorithm which is proved by VC++ program. |
| |
| Keywords: | Dijkstra |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
