Algoritmia - Calcular ruta minima

   
Vista:

Calcular ruta minima

Publicado por Fran (1 intervención) el 26/02/2009 17:21:10
Hola os planteo mi duda y a ver si alguien me puede ayudar.

Supongamos que tengo 4 puntos geograficos y un punto de partida inicial. Tengo en una BD todas las distancias entre todos, es decir si fuera un grafo seria completo.
Necesito un algoritmo que como punto inicial y final sea el mismo punto de partida, y pasando por los otros 4 puntos me diga en que orden los tengo que recorrer para que la distancia sea la mínima.
He mirado el algoritmo Dijkstra que a priori pintaba bien pero creo que no se ajusta a l que quiero.

Alguien podria decirme como hacerlo o en que basarme o alguna idea. Voy a impementarlo en Java por si sirve de algo y teniendo las distancias en una base de datos MySQL.

Gracias de antemano a quien aporte algo.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
información
Otras secciones de LWP con contenido de Algoritmia
- Cursos de Algoritmia
- Temas de Algoritmia
- Chat de Algoritmia
información
Cursos y Temas de Algoritmia
- Diseño estructurado de algoritmos
- Listas
- Fundamentos de la Programación