A Novel Linear Algorithm for Shortest Paths in Networks.

Dragan Vasiljevic Milos Danilovic

Published in: Asia Pac. J. Oper. Res. (2013)

Keyphrases

shortest path
shortest path problem
optimal path
strongly connected components
dynamic programming
shortest path algorithm
objective function
path length
minimum length
dijkstra algorithm
social networks
np hard
ant colony optimization
road network
finding the shortest path