summaryrefslogtreecommitdiff
path: root/graph/bitonicTSP.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'graph/bitonicTSP.cpp')
-rw-r--r--graph/bitonicTSP.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/graph/bitonicTSP.cpp b/graph/bitonicTSP.cpp
index 478362d..babddbd 100644
--- a/graph/bitonicTSP.cpp
+++ b/graph/bitonicTSP.cpp
@@ -28,7 +28,7 @@ void bitonicTSP() {
}
n = j + 1;
} while(j != 0);
- lt.push_back(0);
+ (lt.back() == 1 ? lt : ut).push_back(0);
reverse(lt.begin(), lt.end());
lt.insert(lt.end(), ut.begin(), ut.end());
//return lt;// Enthält Knoten 0 zweimal. An erster und letzter Position.