Fundamental Algorithms8 sections · 291 units
Open in Course

Quiz: Search Optimization

Test your understanding

Check Your Understanding

What's the key difference between branch and bound and simple pruning?

  1. A.Branch and bound is faster
  2. B.Pruning only works for constraint satisfaction
  3. C.Branch and bound uses a bound on the optimal value to prune; pruning uses validity constraints
  4. D.Branch and bound doesn't backtrack
Start the roadmap to answer the quizzes and solve the challenges