Search Algorithm Summary

Unweighted graphs Weighted graphs

blind search Depth-first Depth-first

Breadth-first Uniform-cost

uses heuristics Best-first A*

Previous slide

Back to first slide

View graphic version