p4: ese infinito me está volviendo loc@

Lo primero,
no pongas "0", pon "Grafo.INFINITO"
donde necesites referirte a infinito.

Lo segundo, infinito no es ni menor ni mayor que nada,
así que si quieres comparar dos cantidades que pueden valer infinito
if (a < b)
puede ser una buena idea hacer un método privado que haga lo lógico
a == infinito -> falso
b == infinito -> cierto
compara a < b normalmente

Y si necesitas sumarle algo a infinito,
ves con cuidadito, porque
infinito + x = infinito
x + infinito = infinito
también puede ser buena idea un método auxiliar

espero que se veas por qué confundir infinito con cero llevará a resultados demenciales.