AISpace2 Main Tools News Downloads Prototype Tools Customizable Applets Practice Exercises Help About AIspace

What are the advantages of breadth-first search (BFS) over depth-first search (DFS)? BFS is complete and optimal, while DFS is not guaranteed to halt when there are loops.

Main Tools: Graph Searching | Consistency for CSP | SLS for CSP | Deduction | Belief and Decision Networks | Decision Trees | Neural Networks | STRIPS to CSP