Método del vecino más cercano
- Investigación de operaciones
Problema del agente viajero – TSP
En el Problema del Agente Viajero – TSP (Travelling Salesman Problem), el objetivo es encontrar un recorrido completo que conecte todos los nodos de una red, visitándolos tan solo una vez y volviendo al punto de partida, y que además minimice la distancia total de la ruta, o el tiempo total del recorrido. Este tipo de problemas tiene gran aplicación en…
Leer más »
