Keyword : SSSP (single-source shortest path problem)


Performance of Thorup's Shortest Path Algorithm for Large-Scale Network Simulation
Yusuke SAKUMOTO Hiroyuki OHSAKI Makoto IMASE 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2012/05/01
Vol. E95-B  No. 5 ; pp. 1592-1601
Type of Manuscript:  PAPER
Category: Fundamental Theories for Communications
Keyword: 
SSSP (single-source shortest path problem)large-scale network simulationDijkstra's algorithmThorup's algorithm
 Summary | Full Text:PDF(1.2MB)