Design and implementation of Dijkstra algorithm
Sui Dawei · Journal of Liaoning Technical University · 2008
Aiming at the key problem of network analysis in GIS(Geographical Information System)— Shortest path analysis,The classical Dijkstra arithmetic is used in the paper in drawing directional map,including functions such as drawing nodes and edges,giving powers,and modifying them,based on VC.The shortest path query of every two nodes can be implemented in network.The program is verified in single direction,double directions and mix network.Caculating results are right and the program has some feasibilities.