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 simulationDijkstra's algorithmThorup'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 coderouting software ZebraOpen Shortest Path FirstDijkstra's algorithmbinary heap
 Summary | Full Text:PDF(921.2KB)

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 routingpath selection algorithmmulticonstraint optimal path problemFallback algorithmDijkstra's algorithm
 Summary | Full Text:PDF(916.3KB)

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: 
routinggenetic algorithmDijkstra's algorithmdesignated pointsbuilding block hypothesis
 Summary | Full Text:PDF(172KB)