From 488c92db019d01284cceeb2b8a1ac26c74001aeb Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <paul.jungeblut@gmail.com>
Date: Fri, 15 Dec 2017 15:08:28 +0100
Subject: Adding another comment to max weight bipartite matching code.

---
 graph/maxWeightBipartiteMatching.cpp | 1 +
 1 file changed, 1 insertion(+)

(limited to 'graph/maxWeightBipartiteMatching.cpp')

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);
-- 
cgit v1.2.3