# Parametric shortest-path algorithms via tropical geometry

arXiv: https://arxiv.org/abs/1904.01082 · HTML: https://mlsanity.com/paper/1904.01082/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 1 Apr 2019.

## Built on by (most cited first, 3 of 3)

- [Learning polytopes with fixed facet directions](https://mlsanity.com/paper/2201.03419/) (2022)
- [Algebraic and Geometric Models for Space Networking](https://mlsanity.com/paper/2304.01150/) (2023)
- [Phylogenetic Tree Inference with Tropical Axial Attention](https://mlsanity.com/paper/2605.13894/) (2026)

## Abstract (arXiv)

We study parameterized versions of classical algorithms for computing shortest-path trees. This is most easily expressed in terms of tropical geometry. Applications include shortest paths in traffic networks with variable link travel times.