Graph explorer

$k$-best enumeration

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.

3 nodes2 linksoverview map$k$-best enumeration
3 nodes2 links
$k$-best enumeration3 visible / 3 total nodes / 2 links
AuthorshipTopic signalW$k$-best enumerationpreprint / 2014ADavid EppsteinResearcherTData Structures and Alg...3564 works
PaperSignal 102 links

$k$-best enumeration

preprint / 2014

Open