Java - Dijkstra

Hola!!!

Tengo un problema con el algoritmo de Dijkstra, ya que lo tengo que implementar en mi programa pero no se como, de momento como parametros tengo el numero de nodos y en una matriz los pesos de cada link, cuando no hay link es 9999.

Necesito un codigo que con esos parametros me devuelva las rutas mas cortas al resto de nodos.

Muchas gracias

aaa si ahorita lo hago...............................................................