diff options
Diffstat (limited to 'content/graph')
| -rw-r--r-- | content/graph/bitonicTSP.cpp | 2 | ||||
| -rw-r--r-- | content/graph/bronKerbosch.cpp | 2 |
2 files changed, 2 insertions, 2 deletions
diff --git a/content/graph/bitonicTSP.cpp b/content/graph/bitonicTSP.cpp index eeff156..b42f089 100644 --- a/content/graph/bitonicTSP.cpp +++ b/content/graph/bitonicTSP.cpp @@ -1,6 +1,6 @@ vector<vector<double>> dist; // Initialisiere mit Entfernungen zwischen Punkten. -auto bitonicTSP() { +auto bitonicTSP() { // n >= 2 vector<double> dp(ssize(dist), HUGE_VAL); vector<int> pre(ssize(dist)); // nur für Tour dp[0] = 0; dp[1] = 2 * dist[0][1]; pre[1] = 0; diff --git a/content/graph/bronKerbosch.cpp b/content/graph/bronKerbosch.cpp index cf07c88..144707a 100644 --- a/content/graph/bronKerbosch.cpp +++ b/content/graph/bronKerbosch.cpp @@ -9,7 +9,7 @@ void bronKerboschRec(bits R, bits P, bits X) { if (P.none() && X.none()) { cliques.push_back(R); } else { - int q = min(P._Find_first(), X._Find_first()); + int q = (P | X)._Find_first(); bits cands = P & ~adj[q]; for (int i = 0; i < ssize(adj); i++) if (cands[i]) { R[i] = 1; |