Problema del viajante de comercio (TSP)
El problema del viajante de comercio (TSP) es un problema matemático que trata de encontrar la ruta más corta posible que visite cada ciudad exactamente una vez y vuelva al punto de partida. El problema es NP-duro, lo que significa que no es posible encontrar un algoritmo que produzca siempre la solución óptima en un … Leer más