1
0
Fork 0
maximum-weight-matching/python
Joris van Rantwijk 04b6908449 Do not check edge slack during scan
Tight edges are not used immediately during the scan.
Just like other edges, tight edges are tracked in priority queues
and are used later through a zero-delta step.

This simplifies slack calculations.
2024-07-09 21:10:38 +02:00
..
datastruct.py Implement heap-based tracking for delta2 2024-07-09 21:10:38 +02:00
mwmatching.py Do not check edge slack during scan 2024-07-09 21:10:38 +02:00
run_matching.py Pylint cleanups 2023-03-12 12:16:29 +01:00
test_datastruct.py Datastructures for O(n*m*log(n)) algorithm 2024-05-25 11:50:07 +02:00
test_mwmatching.py Fix bug in C++ matching code 2023-07-07 22:33:33 +02:00