# k-best enumeration

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

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 16 Dec 2014.

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

- [Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study](https://mlsanity.com/paper/2112.05403/) (2021)

## Abstract (arXiv)

We survey k-best enumeration problems and the algorithms for solving them, including in particular the problems of finding the k shortest paths, k smallest spanning trees, and k best matchings in weighted graphs.