Uniform Cost Search in Graphs

• Search Pattern: smaller cost nodes before larger • Fringe in red • Visited in blue • Blind: still ignores goals

outline of graph

goal

start

This region is basically wasted effort

increasing cost