Este documento presenta un mapa conceptual sobre el problema del agente viajero y cómo resolverlo. El problema del agente viajero busca encontrar la ruta más corta que conecta todos los nodos de una red una sola vez antes de regresar al punto de origen. El procedimiento más común para resolver este problema es el de fuerza bruta, que calcula todas las rutas posibles.

1. Mapa conceptual
AUTOR:
Mauricio Suarez
C.I: 26.157.825

2. finalidad es un
algoritmo de
aplicación
responde es un
solución
Agente
viajero Programación
dinámica
Lógica y
distribución
Buscar una ruta
que conecte todos
los nodos, pasando
por ellos una sola
vez y regresando al
punto inicial
,acortando la
distancia de la ruta
Sistema para reducir el
tiempo , que lleva
consigo problemas
optimización.
Cual es la ruta mas corta
posible que visita cada lugar
una vez, y regresa al punto
inicial
El procedimiento mas
común , es el que lleva por
nombre, fuerza bruta, se
basa en el calculo de todas
las rutas posibles