The improved Dijkstra's shortest path algorithm and its application

Procedia Engineering

Volumn 29, Issue , 2012, Pages 1186-1190

  Wang, Shu Xi ^a  

^a UNIVERSITY OF INTERNATIONAL BUSINESS AND ECONOMICS   (China)

Author keywords

Dijkstra; Label algorithm; P label; Shortest path; T label

Indexed keywords

ADJACENT VERTICES; DIJKSTRA; DIJKSTRA'S SHORTEST PATH ALGORITHM; P-LABEL; SHORTEST PATH; SHORTEST PATH ALGORITHMS; SHORTEST PATH PROBLEM; T-LABEL;

ALGORITHMS; ELECTRONICS ENGINEERING; GRAPH THEORY;

EXPERIMENTS;

EID: 84863351089     PISSN: 18777058     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.proeng.2012.01.110     Document Type: Conference Paper

References (9)

1. Geng Su-Yun, "Discrete Mathematics"(4th edition), Tsinghua University Press, 2008.3.
2. Zhang Yi, Application of Improved Dijkstra Algorithm in Multicast Routing Problem, Journal of Computer Science, 2009.8.
3. Zhang Jin-Yang, Optimization of the Dijkstra shortest route algorithm, Journal of Science of Surveying and Mapping, 2009.9.
4. Ku Xiang-Yang, The Shortest Path Algorithm With Constraints, Journal of ComputerApp lications and Software, 2009.5
5. Wang Hai-Xiao, Dijkstra Algorithm in the Shortest Path of Logistics Transporting, Journal of Value Engineering, 2009.5.
6. Liu Ping, An algorithm of shortest paths based on dijkstra algorithm, Journal of Value Engineering, 2008.1.
7. Wang Lin, Analysis of the Shortest Path Algorithm in ITS, Technology & Economy in Areas of Communications,2009.4.
8. Li Jing-Jing, Analysis of Shortest Path Algorithms in Intelligent Traffic System. Journal of Computer, 2009.4.
9. Gu Yun-Yun, Optimization For The Shortest Path Search Algorithm, Journal of ComputerApplications, 2008.4.