Java - AYUDA algoritmo de johnson implementado en java

Hola amigos, la verdad ocupo el algoritmo de johnson implementado en java para hacer varios problemas, si alguien lo tiene agradeceria mucho que lo posteara o minimo me dieran instrucciones de como implementarlo.

Gracias de antemano

Aqui hay informacion que te puede servir:

https://github.com/phishman3579/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/Johnson.java

DS