From b15088d04aac27a3ef94cf79e68d681d735b1bbc Mon Sep 17 00:00:00 2001 From: MZuenni Date: Wed, 1 Mar 2023 16:56:27 +0100 Subject: reformatted empty lines --- 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 e0fced6..cfb1b4d 100644 --- a/graph/TSP.cpp +++ b/graph/TSP.cpp @@ -3,7 +3,7 @@ vector> dist; // Entfernung zwischen je zwei Punkten. void TSP() { int n = sz(dist), m = 1 << n; vector> dp(n, vector(m, edge{INF, -1})); - + for (int c = 0; c < n; c++) dp[c][m-1].dist = dist[c][0], dp[c][m-1].to = 0; @@ -18,7 +18,7 @@ void TSP() { dp[c][v].to = g; }}}}} // return dp[0][1]; // Länge der Tour - + vector tour; tour.push_back(0); int v = 0; while (tour.back() != 0 || sz(tour) == 1) tour.push_back(dp[tour.back()] -- cgit v1.2.3