...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