Problema del Viajante de Comercio
El "problema del viajante de comercio" plantea la siguiente cuestión: "Dada una lista de ciudades y las distancias entre cada par de ciudades, ¿cuál es la ruta más corta posible que visita cada ciudad y regresa a la ciudad de origen?" Es un problema NP-difícil en optimización combinatoria, importante en investigación de oper ...
Publicado el 6-22 05:45