BOOK-CHAPTER
Dynamic Graph Shortest Path Algorithm
Year: 2012 Lecture notes in computer science Pages: 296-307 Publisher: Springer Science+Business Media
Keywords:
Shortest path problem Computer science K shortest path routing Computation Algorithm Shortest Path Faster Algorithm Graph Floyd–Warshall algorithm Yen's algorithm Theoretical computer science Dijkstra's algorithm
Metrics
5
Cited By
0.44
FWCI (Field Weighted Citation Impact)
12
Refs
0.52
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Data Management and Algorithms
Physical Sciences → Computer Science → Signal Processing
Graph Theory and Algorithms
Physical Sciences → Computer Science → Computer Vision and Pattern Recognition
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Dynamic stochastic shortest path algorithm
Zhang Shui-JianXuejun LiuYang Yang
Journal: Acta Physica Sinica Year: 2012 Vol: 61 (16)Pages: 160201-160201
JOURNAL ARTICLE
Improved Shortest Path Algorithms by Dynamic Graph Decomposition
Journal: University of Canterbury Research Repository (University of Canterbury) Year: 2006
JOURNAL ARTICLE
The Shortest Path Algorithm Dynamic Visualization Realization
Journal: Advanced materials research Year: 2013 Vol: 694-697 Pages: 2291-2294
JOURNAL ARTICLE
A shortest path algorithm based on hierarchical graph model
Yimin WuJianmin XuYucong HuQinghong Yang
Year: 2004 Vol: 2 Pages: 1511-1514
JOURNAL ARTICLE
A graph algorithm for the time constrained shortest path
Journal: Connection Science Year: 2022 Vol: 34 (1)Pages: 1500-1518