Artificial Intelligence / AI 0101 · Atom · ~20 seconds
Path Cost
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
The cost of a path is the sum of its actions' costs, and the best solution is the cheapest — not necessarily the fewest steps.
Show
With road lengths added, Riverbend's three-road routes cost 12, 10, and 8 kilometers — same step count, different totals.
Watch for
Breadth-first happily returns the 12: its guarantee was about the wrong quantity. Ask what an optimizer optimizes.