domingo, 22 de noviembre de 2009

Taxi Driver

Eres un conductor de taxi en una gran ciudad. Te localizan por la radio y te piden que acudas a tres lugares sucesivamente y luego regreses al garaje. En este mapa, en el que las manzanas son cuadradas, el garaje está marcado con el número 1, los otros tres lugares están marcados como 2, 3 y 4, y son los puntos que debes visitar. Al final has de regresar de nuevo al garaje. ¿Cuál es la ruta más corta y cuánto mide si cada manzana tiene de lado 100 m?


No hay comentarios:

Publicar un comentario