Finding the shortest paths by node combination.

Xin Lu Martin Camitz

Published in: Appl. Math. Comput. (2011)

Keyphrases

shortest path
finding the shortest path
path length
optimal path
shortest distance
shortest path algorithm
source node
shortest path problem
betweenness centrality
routing algorithm
road network
travel time
minimum cost flow
geodesic distance
edge weights
minimal surface
flow graph
dynamic programming