Login Register
G
Uniform Cost Search 10:23
John Levine
Uniform Cost Search John Levine

501.1K views - 8 years ago

This video demonstrates uniform cost search, a variant of Dijkstra's algorithm. A goal-directed agent navigates a search space with cost-weighted paths. The lecturer uses a tree and visited list to find the least costly path from a start state to a goal state.