Foros del Web » Programación para mayores de 30 ;) » C/C++ »

Dijkstra metodo

Estas en el tema de Dijkstra metodo en el foro de C/C++ en Foros del Web. 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 ...
  #1 (permalink)  
Antiguo 02/06/2010, 16:28
Avatar de extremoo  
Fecha de Ingreso: abril-2009
Mensajes: 54
Antigüedad: 15 años
Puntos: 0
Pregunta Dijkstra metodo

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
  #2 (permalink)  
Antiguo 03/06/2010, 04:14
Avatar de Malenko
Moderador
 
Fecha de Ingreso: enero-2008
Mensajes: 5.323
Antigüedad: 16 años, 3 meses
Puntos: 606
Respuesta: Dijkstra metodo

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 :)
__________________
Aviso: No se resuelven dudas por MP!

Etiquetas: metodo
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 09:14.