Escribe un programa que resuelva el siguiente problema: https://omegaup.com/arena/problem/Ayudando-al-agente-viajero

La calificación se determinará como sigue: 50 puntos por un programa secuencial que logre resolver el problema en la plataforma OmegaUp y 50 puntos si adicionalmente entregan una versión paralelizada del mismo y si éste termina en la mitad del tiempo (de la versión secuencial) al usar una computadora con al menos tres núcleos físicos. 

Deberán entregar el código fuente del programa. La entrada y salida de datos deberá realizarse usando la entrada y la salida estándar. En el caso de C++, podrán usar la biblioteca estándar del lenguaje y la biblioteca TBB. En el caso de otro lenguaje, sólo podrán usar las utilidades estándar del mismo.