Si tuviera que entregar en mano 50 paquetes, ¿cómo planificaría la mejor ruta posible? Esta pregunta se enmarca en un problema teórico que trae de cabeza desde hace mucho tiempo a matemáticos y científicos de la computación y que probablemente conozca usted mismo: el llamado problema del viajante. En pocas palabras: dada una lista de lugares y las distancias entre todos ellos, ¿cuál es la ruta más corta posible que visita cada lugar una vez y regresad de nuevo al origen tras todas ellas?
|
etiquetas: amazon , algoritmos , paqueteria , viajante