joris
/
maximum-weight-matching
1
0
Fork 0
Code Pull Requests Activity

Update README wrt C++ run time

This commit is contained in:
Joris van Rantwijk 2024-11-26 18:50:44 +01:00
parent d4e86e9dcc
commit 43502512ee
1 changed files with 0 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
README.md
View File

@ -42,10 +42,6 @@ print(matching) # prints [(1, 4), (2, 3)]
The folder [cpp/](cpp/) contains a header-only C++ implementation of maximum weighted matching.
**NOTE:**
The C++ code currently implements a slower algorithm that runs in _O(n<sup>3</sup>)_ steps.
I plan to eventually update the C++ code to implement the faster _O(n m log n)_ algorithm.
The C++ code is self-contained and can easily be linked into an application.
It is also reasonably efficient.