Matemática... ¿Estás ahí? - Departamento de Matematica ...

152 A DRIÁN P AENZA
¿Difícil? No. ¿Complejo? Tampoco. Sólo hay que “aprender”
a hacer análisis de este tipo, en donde las posibilidades son
muchas y las variables, en apariencia, también.
Exige concentración… Y entrenar la concentración no tiene
nada de malo. Y es muy útil.
Problema del viajante de comercio
Si usted fuera capaz de resolver el problema que voy a plantear
ahora, podría agregar un millón de dólares a su cuenta
bancaria. Eso es lo que está dispuesto a pagar el Clay Mathematics
Institute. El problema es de enunciado realmente muy
sencillo y se entiende sin dificultades. Claro, eso no quiere decir
que sea fácil de resolver, ni mucho menos. De hecho, seguramente
pondrán en duda varias veces que a alguien le puedan
pagar semejante suma por resolver lo que parece ser una verdadera
pavada. Sin embargo, hace más de cincuenta años que
está planteado y, hasta ahora, nadie le encontró la vuelta.
Acompáñeme.
Una persona tiene que recorrer un cierto número de ciudades
que están interconectadas (por rutas, carreteras o por avión).
Es decir, siempre se puede ir de una hacia otra en cualquier dirección.
Además, otro dato es cuánto cuesta ir de una a otra. A los
efectos prácticos, vamos a suponer que viajar desde la ciudad A
hasta la ciudad B sale lo mismo que viajar desde B hasta A.
El problema consiste en construir un itinerario que pase por
todas las ciudades una sola vez, y que termine en el mismo lugar
de partida, con la particularidad de que sea el más barato. ¡Eso
es todo!
No me diga que no le da ganas de volver para atrás y leer
© Siglo Veintiuno Editores