k-kürzester (alternativer) Pfadalgorithmus, Java-Implementierungen

Könnten Sie eine Java-Bibliothek empfehlen, die den k-Kürzesten-Algorithmus implementiert -> nach alternativen Wegen suchen, nicht den einzigen kürzesten im gerichteten Multigraph?

Ich habe nur JGraphT gefunden, aber es gibt tatsächlich einen Fehler (den ich eingereicht habe), aber es wird eine Menge Zeit in Anspruch nehmen, ihn zu beheben. Gibt es andere verfügbare Implementierungen? Außer JGraphT habe ich nur kleine Ein-Mann-Projekte gefunden: /

ODER ist es schwierig, den kürzesten Pfad von Disjktra zu ändern, um alternative Pfade anzuzeigen?

Vielen Dank

Antworten auf die Frage(3)

Ihre Antwort auf die Frage