diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-12-15 15:08:28 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-12-15 15:08:28 +0100 |
| commit | 488c92db019d01284cceeb2b8a1ac26c74001aeb (patch) | |
| tree | 9bf8f6b6a83fa577e5a46e9e4c77173e8625279f | |
| parent | 82c34c7ac8259ddebd830c8e9ec6ed958e8fada9 (diff) | |
Adding another comment to max weight bipartite matching code.
| -rw-r--r-- | graph/maxWeightBipartiteMatching.cpp | 1 | ||||
| -rw-r--r-- | tcr.pdf | bin | 323300 -> 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); Binary files differ |
