Shortest-path algorithms: Taxonomy and annotation.

Narsingh Deo Chi-Yin Pang

Published in: Networks (1984)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
shortest path problem
minimum spanning tree
evolutionary algorithm
weighted graph
optimal path
strongly connected components
multi objective
distance measure
road network
routing algorithm