Tema del agente viajero
Es un tipo de algoritmo dinamico
Como un problema de optimización
Distribucion y logistica
Se requiere seleccionar nodos de manera que reduzca los costos
Encontrar una ruta que pase por todos los nodos de una red de manera que se visiten todos una sola vez para despues regresar al punto de partida.
Encontrar la distancia mínima de una ruta
Fuerza bruta (Método mas básico)
Calcula todos los recorridos posibles
Heurísticas
Obtener buenos resultados en tiempos cortos, aunque no garantiza que sea el resultado mas eficiente
Métodos exactos
Descartar secciones completas de posibles soluciones, logrando la manera mas eficiente de llegar al resultado