Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs.

Michael Feldmann Kristian Hinnenthal Christian Scheideler

Published in: CoRR (2020)

Keyphrases

shortest path algorithm
shortest path
finding the shortest path
path length
weighted graph
minimum cost flow
edge weights
complex networks
betweenness centrality
road network
graph search
spatial networks
spanning tree
optimal solution
minimal surface
strongly connected components
video sequences