summaryrefslogtreecommitdiff
path: root/content/graph/bitonicTSPsimple.cpp
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 21:17:29 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 21:17:29 +0100
commit1880ccb6d85c6eb79e724593457877bab431951c (patch)
tree23eddd5bd0b29b3024e170a5ef9023eda9226ab5 /content/graph/bitonicTSPsimple.cpp
parente95f59debd69ee7d45d5c966ce466d23264e1c3c (diff)
get rid of all() and sz()
Diffstat (limited to 'content/graph/bitonicTSPsimple.cpp')
-rw-r--r--content/graph/bitonicTSPsimple.cpp14
1 files changed, 8 insertions, 6 deletions
diff --git a/content/graph/bitonicTSPsimple.cpp b/content/graph/bitonicTSPsimple.cpp
index cacfb9c..b6d72d8 100644
--- a/content/graph/bitonicTSPsimple.cpp
+++ b/content/graph/bitonicTSPsimple.cpp
@@ -3,7 +3,7 @@ vector<vector<double>> dp;
double get(int p1, int p2) {
int v = max(p1, p2) + 1;
- if (v == sz(dist)) return dist[p1][v - 1] + dist[p2][v - 1];
+ if (v == ssize(dist)) return dist[p1][v - 1] + dist[p2][v - 1];
if (dp[p1][p2] >= 0.0) return dp[p1][p2];
double tryLR = dist[p1][v] + get(v, p2);
double tryRL = dist[p2][v] + get(p1, v);
@@ -11,17 +11,19 @@ double get(int p1, int p2) {
}
auto bitonicTSP() {
- dp = vector<vector<double>>(sz(dist),
- vector<double>(sz(dist), -1));
+ dp = vector<vector<double>>(ssize(dist),
+ vector<double>(ssize(dist), -1));
get(0, 0);
- // return dp[0][0]; // Länger der Tour
+ // return dp[0][0]; // Länge der Tour
vector<int> lr = {0}, rl = {0};
- for (int p1 = 0, p2 = 0, v; (v = max(p1, p2)+1) < sz(dist);) {
+ for (int p1 = 0, p2 = 0, v;
+ (v = max(p1, p2)+1) < ssize(dist);) {
if (dp[p1][p2] == dist[p1][v] + dp[v][p2]) {
lr.push_back(v); p1 = v;
} else {
rl.push_back(v); p2 = v;
}}
lr.insert(lr.end(), rl.rbegin(), rl.rend());
- return lr; // Enthält Knoten 0 zweimal. An erster und letzter Position.
+ // Enthält Knoten 0 zweimal. An erster und letzter Position.
+ return lr;
}