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.