基于数据库的Dijkstra算法的改进与实现

The Improvement and Implementation of Dijkstra Algorithm Based on Database

数据库作为处理大量数据的主要手段,已经被广泛应用于生活的各个领域,经典的D ijkstra算法对求解最短路问题有很好的指导作用.本文讨论了如何在数据库存储方式下进行D i-jkstra算法改进的必要性及其实现过程,以发挥该算法在现代生活中的作用.

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.