Search Algorithms

Search Algorithms

1. Basic

   • Trees & graphs
   • Solution is reach using a loop
   • Open and close nodes
     • Open: Nodes not visited
     • Close: Nodes visited

2. General

   • Uses cycles with more elements
     • Vary visiting order
     • Adding or deleting

3. Iteration classification

   • Blind
     • No cost consideration
     • iterate in order
   • Informed (heuristic)
     • take decisions
     • estimate cost