summaryrefslogtreecommitdiff
path: root/content/graph/bitonicTSP.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'content/graph/bitonicTSP.cpp')
-rw-r--r--content/graph/bitonicTSP.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/content/graph/bitonicTSP.cpp b/content/graph/bitonicTSP.cpp
index eeff156..b42f089 100644
--- a/content/graph/bitonicTSP.cpp
+++ b/content/graph/bitonicTSP.cpp
@@ -1,6 +1,6 @@
vector<vector<double>> dist; // Initialisiere mit Entfernungen zwischen Punkten.
-auto bitonicTSP() {
+auto bitonicTSP() { // n >= 2
vector<double> dp(ssize(dist), HUGE_VAL);
vector<int> pre(ssize(dist)); // nur für Tour
dp[0] = 0; dp[1] = 2 * dist[0][1]; pre[1] = 0;