diff options
Diffstat (limited to 'networkx/algorithms/approximation/matching.py')
-rw-r--r-- | networkx/algorithms/approximation/matching.py | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/networkx/algorithms/approximation/matching.py b/networkx/algorithms/approximation/matching.py index 17a52eda..6a60b11b 100644 --- a/networkx/algorithms/approximation/matching.py +++ b/networkx/algorithms/approximation/matching.py @@ -31,7 +31,7 @@ def min_maximal_matching(G): Notes ----- - The algorithm computes an approximate solution fo the minimum maximal + The algorithm computes an approximate solution for the minimum maximal cardinality matching problem. The solution is no more than 2 * OPT in size. Runtime is $O(|E|)$. |