jueves, 3 de febrero de 2011

Chichen Itzá...

...debe de ser uno de los pocos lugares del mundo donde el problema del viajante de comercio se ha convertido en el problema del guía turístico:

Dado un grupo de turistas T, y un grupo de vendedores de "recuerdos" V enlazados por un conjunto de caminos C, hay que maximizar el número de vendedores visitados, minimizando el recorrido bajo el sol a través de C, para acabar en el punto de partida, llamado autobús...

¬¬U

PD: Queda como ejercicio opcional para el alumno añadir una serie de pirámides P como parte del recorrido...

No hay comentarios:

Publicar un comentario