Dijkstra metodo

[extremoo]

alguien tiene el codigo de dijkstra que me lo facilite "solo el metodo"?, e buscado en net pero solo hay codigos complicados de entender, quiero pasarle una entrada con esta estructura

4
5
0 1 0.2
0 2 0.4
1 2 0.1
1 3 0.5
2 3 0.1
0 3

4 es la cantidad de nodos N
5 cantidad de caminos M
0 1 0.2 (desde el 0 al 1 distancia 0.2) asi con el resto hasta que sea < M
y al final leo desde donde hasta donde quiero llegar parto en 0 hasta llegar a 3