Dual algorithms for the shortest path tree problem.

Stefano Pallottino Maria Grazia Scutellà

Published in: Networks (1997)

Keyphrases

shortest path
shortest path algorithm
minimum spanning tree
road network
shortest path problem
graph search
minimum cost flow
graph theory
reverse nearest neighbor
np hard
optimization problems
travel time
combinatorial optimization problems
edge weights
strongly connected components