Skip to content
ml-recall

#shortest-path

1 question from Search & Planning

Timed test

1 question · 1 min · score and explanations at the end

Take a test
Q 1 / 1Score 0 / 0

Question 1: Short answer

mediumAI-checkedSearch & Planning

The graph below shows streets with travel times on the edges (ignore the hh values). Using branch and bound with an extended list (no heuristic), what is the cost of the cheapest path from S to T?

a whole number