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

[Malenko]

Aqui tienes la implementación de Dijkstra (era realmente sencilla de buscar en google ...):

http://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra

Ahora solo has de leer la entrada según tus requerimientos y con esos valores llamar al algoritmo.

Eso ya lo dejo en tus manos :)