The Improvement and Implementation of Dijkstra Algorithm Based on Database
Teng Chun-xian · Harbin Ligong Daxue xuebao · 2008
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.