Кто-нибудь знает, существует ли какой-либо готовый к производству алгоритм K-shortest-paths для C++?
Единственная доступная реализация ( k-кратчайших путей ), к сожалению, утечка памяти, имеет не интуитивно понятные интерфейсы и другое «изобретенное колесо» - класс Graph.
Я ищу что-то лучшее, вероятно, на основе boost::graph.
Доступны два возможных алгоритма - simple Yen's algorithm и optimized Yen's algorithm, оба мне подойдут.
Заранее спасибо.