Este documento describe el problema del vendedor viajero (TSP por sus siglas en inglés), que consiste en encontrar la ruta más corta que visita cada ciudad exactamente una vez. Se presenta un ejemplo con 5 cabinas telefónicas y se aplica un algoritmo voraz para encontrar una ruta subóptima de 50 unidades, que es sólo un 3.3% más larga que la ruta óptima. Finalmente, se explica que TSP es un problema NP-completo cuya dificultad crece exponencialmente con el número de ciudades.