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
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
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
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