algoritmo de caminho (alternativo) k-shortest, implementações java

Você poderia recomendar qualquer biblioteca java que implementa o algoritmo k-shortest -> procurando por caminhos alternativos, não o único mais curto em multigrafo direcionado?

Eu encontrei apenas JGraphT, mas há realmente bug (que eu enviei), mas vai demorar muito tempo para consertá-lo, eu acho, existem outras implementações disponíveis? Exceto JGraphT eu encontrei apenas projetos de um homem: /

OU seria difícil modificar Disjktra shortest path alg para mostrar caminhos alternativos?

obrigado

questionAnswers(3)

yourAnswerToTheQuestion