Алгоритм k кратчайших путей C ++

Кто-нибудь знает, есть ли готовый к производству K-short-paths алгоритм для C ++ ?

Единственная доступная реализация ( k-short-paths ), к сожалению, утечка памяти, имеет интуитивно понятный интерфейс и еще одно «заново изобретенное колесо» - класс Graph .

Я ищу что-нибудь получше, возможно, на основе boost :: graph .

Доступны два возможных алгоритма - простой алгоритм Йены и оптимизировал алгоритм Йены , оба меня подойдут.

Заранее спасибо.