Gráficos y RedesSalesman
El algoritmo 2-Opt comienza con una ruta aleatoria posible. Luego, elige repetidamente dos bordes y los intercambia si eso reduciría la longitud del camino. Te detienes cuando no puedes reducir más la longitud intercambiando cualquier par de bordes.
Animación próximamente ...