Implementación del algoritmo disjkstra java

buenas a todos
tengo una matriz ya definida por ejemplo:
a b c d e
a 0 4 9 -1 -1
b -1 0 -1 6 2
c -1 3 0 6 -1
d -1 -1 -1 0 -1
e -1 -1 5 3 0

-1 ---> quiere decir no hay paso

como seria la implementación del algoritmo de dijkstra para esta matriz con el objetivo de buscar el camino mas corto empezando desde un nodo que uno desee?

les agradecería su ayuda.

gracias