8.10.06

traceroute


Pregunta 1. Sea el mapa de la figura. Se pide hallar la ruta óptima que permita enlazar todos los destinos en los que uno tiene amigos pendientes de visita, con las siguientes condiciones:
  • El tiempo invertido debe ser menor que las vacaciones disponibles.
  • El gasto necesario debe ser menor que los ingresos por trabajo.
  • Inclúyanse en los gastos las cervezas pendientes.
(Se ruega disculpar las posibles desviaciones en las flechas. Considérese un error de +/- 100 km, por ejemplo)

2 comentarios:

holbeist dijo...

Simula tu muerte. Es lo más razonable. Los reunes a todos y te ahorras las cerverzas.

Marta Salazar dijo...

qué horror! esta es una prueba matemática inventada por "no sé qué premio Noble", no? Quiero decir Nóbel.

La vi una vez en el museo de matemáticas de Bonn (bueno, otra versión, parecida), el Arithmeum.

Cuando vengas a vernos a BN, te invitaré al museo. Un saludo grande!