Approximate Undirected Transshipment and Shortest Paths via Gradient Descent.

Ruben Becker Andreas Karrenbauer Sebastian Krinninger Christoph Lenzen

Published in: CoRR (2016)

Keyphrases

shortest path
weighted graph
shortest path problem
shortest path algorithm
road network
path length
cost function
shortest distance
flow graph
optimal path
travel time
graph partitioning
minimum length
edge weights
geodesic distance
binary images
minimal surface
k nearest neighbor
markov chain
query processing