[c&p] Toda persona que haya tomado un curso en donde se toque el tema de combinaciones y permutaciones es posible que conozca el famoso problema matemático que se bautizó como "El Problema del Vendedor Viajante". Este famoso problema postula que es extremadamente difícil calcular la ruta óptima para que un vendedor visite varias ciudades cuando estas ciudades están a distancias diferentes unas de otras. En términos matemáticos se le considera "NP-Complete / NP-Hard", o "NP-Difícil".
|
etiquetas: solución , óptica , vendedor viajante , matemáticas 
