All-pairs shortest-paths computation in the presence of negative cycles.

Kurt Mehlhorn Volker Priebe Guido Schäfer Naveen Sivadasan

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

Keyphrases

shortest path
databases
positive and negative
efficient computation
machine learning
learning algorithm
artificial intelligence
cooperative
pairwise
mobile robot
parallel computation