summaryrefslogtreecommitdiff
path: root/graph/TSP.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'graph/TSP.cpp')
-rw-r--r--graph/TSP.cpp3
1 files changed, 2 insertions, 1 deletions
diff --git a/graph/TSP.cpp b/graph/TSP.cpp
index c38cbb2..0161d3c 100644
--- a/graph/TSP.cpp
+++ b/graph/TSP.cpp
@@ -1,4 +1,5 @@
-//nodes[0] has to be the start and end node.
+// Laufzeit: O(n*2^n)
+// nodes[0] ist Start- und Endknoten.
vector<vector<int>> dist;
vector<int> TSP() {
int n = dist.size(), m = 1 << n;