summaryrefslogtreecommitdiff
path: root/graph/bitonicTSP.cpp
AgeCommit message (Collapse)Author
2023-02-13reformatted lineendingsMZuenni
2022-11-30use all macroMZuenni
2022-06-27updated tcrmzuenni
2017-10-22Fixing linebreaks in bitonic TSP.Paul Jungeblut
2017-07-30simplified codemzuenni
2017-07-29reimplemented old dp solution and added path reconstructionmzuenni
2017-07-28fixed last inserted edgemzuenni
2017-07-28implemented new bitonic tsp algorithmmzuenni
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?)
2015-12-03Improving graoh chapter.Paul Jungeblut
2014-11-25bitonic tsppjungeblut