diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-12-03 01:12:26 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-12-03 01:12:26 +0100 |
| commit | 53e7f12d828bb94c05d2b6c4e04d61de9482c426 (patch) | |
| tree | 6621c2c8f537de6527a6e5354539081b79610399 /graph/TSP.cpp | |
| parent | b9e7427d720b489fa8d712a0ab6e8baa1dcca6be (diff) | |
Improving graoh chapter.
Diffstat (limited to 'graph/TSP.cpp')
| -rw-r--r-- | graph/TSP.cpp | 3 |
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; |