summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2017-12-15 15:08:28 +0100
committerPaul Jungeblut <paul.jungeblut@gmail.com>2017-12-15 15:08:28 +0100
commit488c92db019d01284cceeb2b8a1ac26c74001aeb (patch)
tree9bf8f6b6a83fa577e5a46e9e4c77173e8625279f
parent82c34c7ac8259ddebd830c8e9ec6ed958e8fada9 (diff)
Adding another comment to max weight bipartite matching code.
-rw-r--r--graph/maxWeightBipartiteMatching.cpp1
-rw-r--r--tcr.pdfbin323300 -> 323512 bytes
2 files changed, 1 insertions, 0 deletions
diff --git a/graph/maxWeightBipartiteMatching.cpp b/graph/maxWeightBipartiteMatching.cpp
index 2c1ad9d..f734fa4 100644
--- a/graph/maxWeightBipartiteMatching.cpp
+++ b/graph/maxWeightBipartiteMatching.cpp
@@ -1,6 +1,7 @@
// Laufzeit: O(|V|^3)
int costs[N_LEFT][N_RIGHT];
+// Es muss l<=r sein, ansonsten terminiert der Algorithmus nicht.
int match(int l, int r) {
vector<int> xy(l, -1), yx(r, -1), lx(l), ly(r, 0), augmenting(r);
vector<bool> s(l);
diff --git a/tcr.pdf b/tcr.pdf
index b78eda4..725e698 100644
--- a/tcr.pdf
+++ b/tcr.pdf
Binary files differ