Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.