VenciFreeman / Passepartout

Multiways to solve TSP.
1 stars 0 forks source link

About src/appr.c #2

Open VenciFreeman opened 5 years ago

VenciFreeman commented 5 years ago

The result (optimal cost) is still wrong. If you run this program, you'll see error. The correct answer should be 13926, not 13748. Maybe it's becasue Line 116 to 119.

VenciFreeman commented 5 years ago

Buy the way, perhaps we can store the value of each edges directly into the matrix of the minimum spanning tree. It's an alternative method.