| 基于Dijkstra算法的一种最短路径改进算法 |
| |
| 引用本文： | 刘萍,白翠梅.基于Dijkstra算法的一种最短路径改进算法[J].青海师范大学学报(自然科学版),2008(1):79-81. |
| |
| 作者姓名： | 刘萍 白翠梅 |
| |
| 作者单位： | 青海民族学院,计算机系,青海,西宁,810007 |
| |
| 摘 要： | 本文在Dijkstra算法的基础上，增加了一些数据结构，提出一种能直观地求出从一个顶点到其它各顶点的所有最短路径的算法。
|
| 关 键 词： | 图 最短路径 Dijkstra算法 |
| 文章编号： | 1001-7542(2008)01-0079-02 |
| 修稿时间： | 2007年12月30 |
An improved algorithm of shortest paths based on dijkstra algorithm |
| |
| LIU Ping,BAI Cui-mei.An improved algorithm of shortest paths based on dijkstra algorithm[J].Journal of Qinghai Normal University(Natural Science Edition),2008(1):79-81. |
| |
| Authors: | LIU Ping BAI Cui-mei |
| |
| Institution: | (Department of Computer, Qinghai Nationalities University, Xining 810007, China) |
| |
| Abstract: | This paper based on the Dijkstra algorithm, some data structures have been added, all the shortest paths from one node to all the other nodes can be derived intuitionistic by using the algorithm. |
| |
| Keywords: | graph shortest path Dijkstra algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
