Unified All-pairs Shortest Path Algorithms in the Chordal Hierarchy.

K. Han Chandra N. Sekharan Sridhar Radhakrishnan

Published in: Discret. Appl. Math. (1997)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
road network
data structure
optimization problems
shortest path problem
minimum spanning tree
query processing
routing algorithm
bipartite graph
travel time
finding the shortest path