Diccionario SIG

Examinar diccionario

problema del vendedor viajero

Dirección URL copiada Compartir URL
  1. [análisis de red] Problema del circuito hamiltoniano en el que un viajero debe encontrar la forma más eficaz de visitar una serie de paradas, y luego volver a la ubicación inicial. En la versión original del problema, cada parada solo se puede visitar una vez.

Consulte también