Método del vecino más cercano

  • Investigación de operacionesProblema del Agente Viajero

    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 »
Botón volver arriba