From a0ed8716ae0166944cecfdd25f92826ce4b46b62 Mon Sep 17 00:00:00 2001 From: Joris van Rantwijk Date: Sat, 11 Feb 2023 23:07:11 +0100 Subject: [PATCH] Remove distracting comment --- python/max_weight_matching.py | 4 ---- 1 file changed, 4 deletions(-) diff --git a/python/max_weight_matching.py b/python/max_weight_matching.py index a6ac51f..cbac8b6 100644 --- a/python/max_weight_matching.py +++ b/python/max_weight_matching.py @@ -935,10 +935,6 @@ class _MatchingContext: sub.parent = blossom # Update blossom-membership of all vertices in the new blossom. - # NOTE: This step takes O(n) time per blossom formation, and adds up - # to O(n**2) total time per stage. - # This could be improved through a union-find datastructure, or - # by re-using the blossom index of the largest sub-blossom. for x in blossom.vertices(): self.vertex_top_blossom[x] = blossom