|
this algorithm technically can be used to to solve bitonic tsp with linear space (by calculating dist[i][j] on the fly)
it should be easier to use, a little bit quicker and is able reconstruct the used tour(maybe there is an easier way to reconstruct it?)
|