Optimally fast shortest path algorithms for some classes of graphs.

Etsuro Moriya Keiko Tsugane

Published in: Int. J. Comput. Math. (1998)

Keyphrases

shortest path
minimum spanning tree
shortest path algorithm
weighted graph
strongly connected components
edge weights
graph search
optimization problems
graph theory
shortest path problem
social network analysis
finding the shortest path
quality of service
road network
flow graph