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

What is the advantage of DFS over BFS? If m is the maximum path length and b is the branching factor, the space complexity for DFS is mb while for BFS it is b^m.

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