On the all-pairs shortest-path algorithm of Moffat and Takaoka.

Kurt Mehlhorn Volker Priebe

Published in: Random Struct. Algorithms (1997)

Keyphrases

shortest path algorithm
shortest path
optimal solution
minimum cost flow
pairwise
databases
knowledge base
search algorithm
digital libraries
preprocessing
lower bound
expert systems
artificial intelligence
color images
probability distribution
machine learning
neural network
database