From fd1f2b36e95c03625297b7b8cba3b1a04a0cc0ed Mon Sep 17 00:00:00 2001 From: mzuenni Date: Tue, 10 Jan 2023 11:40:09 +0100 Subject: change whitespaces --- graph/TSP.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'graph/TSP.cpp') diff --git a/graph/TSP.cpp b/graph/TSP.cpp index 0f72766..856107f 100644 --- a/graph/TSP.cpp +++ b/graph/TSP.cpp @@ -12,7 +12,7 @@ void TSP() { for (int g = 0; g < n; g++) { if (g != c && !((1 << g) & v)) { if ((dp[g][(v | (1 << g))].dist + dist[c][g]) < - dp[c][v].dist) { + dp[c][v].dist) { dp[c][v].dist = dp[g][(v | (1 << g))].dist + dist[c][g]; dp[c][v].to = g; @@ -22,7 +22,7 @@ void TSP() { vector tour; tour.push_back(0); int v = 0; while (tour.back() != 0 || sz(tour) == 1) tour.push_back(dp[tour.back()] - [(v |= (1 << tour.back()))].to); + [(v |= (1 << tour.back()))].to); // Enthält Knoten 0 zweimal. An erster und letzter Position. // return tour; } -- cgit v1.2.3