Skip to content
Snippets Groups Projects
Commit 27432d67 authored by Kilian Verhetsel's avatar Kilian Verhetsel
Browse files

Use a priority queue in MWIS to find the smallest cliques, instead of

iterating over them

An updatable priority queue is required to change the keys of elements
if the priority queue when making decisions or backtracking, hence why
std::priority_queue was not appropriate.
parent ae6f472e
No related branches found
No related tags found
No related merge requests found
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment