Trans-dichotomous Algorithms for Minimum Spanning Trees and Shortest Paths

Michael L. Fredman Dan E. Willard

Published in: FOCS (1990)

Keyphrases

shortest path
shortest path algorithm
minimum spanning trees
minimum cost flow
road network
graph theory
edge weights
feature space
particle swarm optimization
distance function
combinatorial optimization
shape analysis