Given a set of cities and the coordinates or distances between pairs of cities, find the shortest path through the cities which visits each city exactly once.

A very simplistic, serial, inefficient TSP solver is attached. Your task is to improve this solver any way you like. It is recommended that you investigate both parallelism and improved algorithms. The inputs will have metric, Euclidean distances.

-Some information on this problem can be found in this Wikipedia article.

-An example web application that uses data from Google can be found here.

-As with many of the previous challenges, make sure to install the Mersenne Twister random number generator to properly take advantage of the starter code.