Skip to content
Snippets Groups Projects
Commit 238fe972 authored by Gabriel Gehrke's avatar Gabriel Gehrke
Browse files

fixed vocab mistake

parent 393aa561
No related branches found
No related tags found
No related merge requests found
......@@ -103,8 +103,8 @@ class FeedbackVertexSetSolverSAT():
k = len(best_solution)
print(f"A greedy solution of size {k} was found!")
ub = k # the lowest number of vertices that are proven to build a FVS
lb = 0 # the lowest number of vertices that might still build a FVS (not proven wrong)
ub = k # the lowest number of vertices that are proven to form a FVS
lb = 0 # the lowest number of vertices that might still form a FVS (not proven wrong)
while lb < ub:
k = (lb + ub) // 2 # integer division (discards floating point decimals)
......
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