Foros del Web » Programación para mayores de 30 ;) » Java »

Muchos nodos con Dijkstra

Estas en el tema de Muchos nodos con Dijkstra en el foro de Java en Foros del Web. Necesito un algoritmo que me de respuesta sobre la ruta minima entre dos nodos, pero tengo demasiados nodos (alrededor de 500.000), saben de algun algoritmo ...
  #1 (permalink)  
Antiguo 30/07/2011, 17:23
 
Fecha de Ingreso: enero-2009
Mensajes: 178
Antigüedad: 15 años, 3 meses
Puntos: 2
Muchos nodos con Dijkstra

Necesito un algoritmo que me de respuesta sobre la ruta minima entre dos nodos, pero tengo demasiados nodos (alrededor de 500.000), saben de algun algoritmo q pueda utilizar?
Gracias

Etiquetas: dijkstra;
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 15:15.