SoloCodigo

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 a partir de uno inicial arbitrario. Es para un software de planificación de rutas para reparto. Todo lo que encuentro es para dos puntos y no me sirve o no se como hacer la generalización a n puntos. Desde ya, gracias...

¿Por qué no usas el algoritmo de Dijsktra?, existen muchas implementaciones en la red, pero si tienes dudas me lo dices para mandarte una implementación del mismo, le pasas un nodo y te calcula el camino más corto de ese nodo a los demás. Tal vez puedas utilizar también el Floyd, pero te calcula la distancia más corta entre todos los nodos.

Saludos.