On the Expected Behaviors of the Dijkstra's Shortest Path Algorithm for Complete Graphs.

Kohei Noshita Etsuo Masuda Hajime Machida

Published in: Inf. Process. Lett. (1978)

Keyphrases

shortest path algorithm
shortest path
optimal solution
minimum cost flow
weighted graph
database
graph theoretic
graph theory
data sets
directed graph
multi agent systems
pattern recognition
web pages
behavior analysis
dynamic behavior
graph construction
series parallel
information retrieval
data mining