Keyword : Dijkstra\'s algorithm

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 simulation,  Dijkstra's algorithm,  Thorup's algorithm, 
  Summary |  Full Text:PDF (1.2MB)
Optimization in the Shortest Path First Computation for the Routing Software GNU Zebra
Vincenzo ERAMO  Marco LISTANTI  Nicola CAIONE  Igor RUSSO  Giuseppe GASPARRO 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2005/06/01
Vol. E88-B  No. 6  pp. 2644-2649
Type of Manuscript: LETTER
Category: Switching for Communications
Keyword: 
open source code,  routing software Zebra,  Open Shortest Path First,  Dijkstra's algorithm,  binary heap, 
  Summary |  Full Text:PDF (922.5KB)
Enhanced Fallback+: An Efficient Multiconstraint Path Selection Algorithm for QoS Routing
Kazuhiko KINOSHITA  Hideaki TANIOKA  Tetsuya TAKINE  Koso MURAKAMI 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2004/09/01
Vol. E87-B  No. 9  pp. 2708-2718
Type of Manuscript: PAPER
Category: Internet
Keyword: 
QoS routing,  path selection algorithm,  multiconstraint optimal path problem,  Fallback algorithm,  Dijkstra's algorithm, 
  Summary |  Full Text:PDF (915.7KB)
A New Fitness Function of a Genetic Algorithm for Routing Applications
Jun INAGAKI  Miki HASEYAMA  Hideo KITAJIMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2001/02/01
Vol. E84-D  No. 2  pp. 277-280
Type of Manuscript: LETTER
Category: Artificial Intelligence, Cognitive Science
Keyword: 
routing,  genetic algorithm,  Dijkstra's algorithm,  designated points,  building block hypothesis, 
  Summary |  Full Text:PDF (174.3KB)