summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--graph/maxWeightBipartiteMatching.cpp3
-rw-r--r--tcr.pdfbin323016 -> 323300 bytes
2 files changed, 2 insertions, 1 deletions
diff --git a/graph/maxWeightBipartiteMatching.cpp b/graph/maxWeightBipartiteMatching.cpp
index f4bb8c2..2c1ad9d 100644
--- a/graph/maxWeightBipartiteMatching.cpp
+++ b/graph/maxWeightBipartiteMatching.cpp
@@ -41,6 +41,7 @@ int match(int l, int r) {
slack[y] = alt;
}}}}
while (y != -1) {
+ // Jede Iteration vergrößert Matching um 1 (können 0-Kanten sein!).
int x = augmenting[y];
int prec = xy[x];
yx[y] = x;
@@ -48,5 +49,5 @@ int match(int l, int r) {
y = prec;
}}
return accumulate(lx.begin(), lx.end(), 0) +
- accumulate(ly.begin(), ly.end(), 0);
+ accumulate(ly.begin(), ly.end(), 0); // Wert des Matchings.
}
diff --git a/tcr.pdf b/tcr.pdf
index a9130be..b78eda4 100644
--- a/tcr.pdf
+++ b/tcr.pdf
Binary files differ