1
0
Fork 0
maximum-weight-matching/python
Joris van Rantwijk 61524990d7 Keep alternating trees between stages
Delete only the trees that are involved in an augmenting path.
Keep the other trees and reuse them in the next stage.

This gives a big speedup on many cases such as random graphs.
The code is a mess, needs to be cleaned up.
2024-07-09 21:10:38 +02:00
..
datastruct.py Add method PriorityQueue.increase_prio 2024-07-09 21:10:38 +02:00
mwmatching.py Keep alternating trees between stages 2024-07-09 21:10:38 +02:00
run_matching.py Pylint cleanups 2023-03-12 12:16:29 +01:00
test_datastruct.py Add method PriorityQueue.increase_prio 2024-07-09 21:10:38 +02:00
test_mwmatching.py Fix bug in delta2 tracking 2024-07-09 21:10:38 +02:00