| 基于数据库的Dijkstra算法的改进与实现 |
| |
| 引用本文： | 鄢章华,滕春贤.基于数据库的Dijkstra算法的改进与实现[J].哈尔滨理工大学学报,2008,13(2):32-34. |
| |
| 作者姓名： | 鄢章华 滕春贤 |
| |
| 作者单位： | 哈尔滨理工大学,经济管理学院,黑龙江,哈尔滨,150040 |
| |
| 摘 要： | 数据库作为处理大量数据的主要手段,已经被广泛应用于生活的各个领域,经典的D ijkstra算法对求解最短路问题有很好的指导作用.本文讨论了如何在数据库存储方式下进行D i-jkstra算法改进的必要性及其实现过程,以发挥该算法在现代生活中的作用.
|
| 关 键 词： | Dijkstra 数据库 最短路 |
| 文章编号： | 1007-2683(2008)02-0032-03 |
| 修稿时间： | 2007年1月10日 |
The Improvement and Implementation of Dijkstra Algorithm Based on Database |
| |
| YAN Zhang-hua,TENG Chun-xian.The Improvement and Implementation of Dijkstra Algorithm Based on Database[J].Journal of Harbin University of Science and Technology,2008,13(2):32-34. |
| |
| Authors: | YAN Zhang-hua TENG Chun-xian |
| |
| Abstract: | Database,as a main approach of dealing with massive data,is widely used in various areas in the society while classical Dijkstra algorithm is quite useful in solving shortest-path problem.This essay is to improve and implemen Dijkstra algorithm on the basis of database so as to make full use of it in modern life. |
| |
| Keywords: | Dijkstra database shortest-path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
