TSP Solver

AINTECH · Problema del Viajante de Comercio

El TSP (Traveling Salesman Problem) es NP-difícil: encontrar el tour óptimo entre N ciudades. Con N=20, hay 18!/2 ≈ 6×10¹⁶ posibilidades. Nearest Neighbor es greedy O(n²), 2-opt mejora iterativamente intercambiando aristas. Usado en logística, PCB routing y diseño de chips.

Resultado

Ciudades18

· Haz clic en el mapa para añadir ciudades

· NN: O(n²), solución greedy

· 2-Opt: mejora NN intercambiando aristas cruzadas

· Óptimo exacto: NP-difícil (Cook, 1971)