Skip to content
ml-recall

#branch-and-bound

2 questions from Search & Planning

Timed test

2 questions · 2 min · score and explanations at the end

Take a test
Q 1 / 2Score 0 / 0

Question 1: Single choice

mediumAI-checkedSearch & Planning

On the graph below (from H to G, link costs on the edges, heuristic hh), branch and bound with an extended list and A* with an extended list both return H–F–E–G. Which state does branch and bound extend that A* never extends?

Choose one option