Algoritmia - Camino más corto entre + de 2 puntos

 
Vista:

Camino más corto entre + de 2 puntos

Publicado por Jorge (1 intervención) el 29/08/2007 00:05:47
Buenas, necesito que alguien me diga si sabe de algún algoritmo que dados varios puntos me calcule la ruta más corta que pase por ellos. Es para un software de planificación de rutas para reparto. Todo lo que encuentro es para dos puntos y no me sirve. Desde ya, gracias...
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

RE:Camino más corto entre + de 2 puntos

Publicado por kryptic (6 intervenciones) el 03/10/2007 16:31:12
tal vez esto sea lo que necesitas

http://es.wikipedia.org/wiki/Algoritmo_de_Floyd-Warshall
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar