Artificial Intelligence20765 marksUninformed Search
Illustrate with an example, how uniform cost search algorithm can be used for finding goal in a state space.
Illustrate with an example, how uniform cost search algorithm can be used for finding goal in a state space. [5]
Uniform Cost Search (UCS) is an uninformed search algorithm that always expands the node with the lowest path cost from the initial state. Unlike BFS which expands nodes level by level, UCS expands nodes in order of their cumulative path cost g(n), where: g(n) = total cost of the path from the in...