Parametric Shortest-Path Algorithms via Tropical Geometry.

Michael Joswig Benjamin Schröter

Published in: Math. Oper. Res. (2022)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
shortest path problem
geodesic distance
data structure
combinatorial optimization
routing algorithm
graph theory
travel time
path length
minimum spanning tree
graph search
betweenness centrality
strongly connected components