Traveling salesman Circuit of 31 cities in China 15,404-kilometer

Traveling salesman Circuit of 31 cities in China 15,404-kilometer

Using the method of calculating the Hamiltonian circle of any connected graph, the Hamiltonian circle of 31 cities in China is counted out, and the path and the smallest four are put here, the last one should be the traveling salesman loop, hoping to get the teacher's guidance using genetic algorithm, and calculate the traveling salesman loop of the connected graph of the 60 points in front of me.

Hamiltonian ring 1

Hamiltonian Ring 2

Hamiltonian ring 3

Traveling salesman Circuit of 31 cities in China

Traveling salesman Circuit of 31 cities in China 15,404-kilometer