Please enable JavaScript.
Coggle requires JavaScript to display documents.
Backtracking - Coggle Diagram
Backtracking
Problems
n-queens
Hamiltonian circuit
subset-sum
General Remarks
Branch-and-bound
optimization problems
Problems
Assignment
Knapsack
Travelling
Aproximation algorithms for NP-Hard problems
Compared to backtracking
a way to privide
the value of the best solution so far
state-space tree
pro-missing
nonpromissing
nonoptimization problems