From 53e7f12d828bb94c05d2b6c4e04d61de9482c426 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Thu, 3 Dec 2015 01:12:26 +0100 Subject: Improving graoh chapter. --- graph/TSP.cpp | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) (limited to 'graph/TSP.cpp') 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> dist; vector TSP() { int n = dist.size(), m = 1 << n; -- cgit v1.2.3