2.3 Flashcards
(2 cards)
1
Q
Depth first disadvantages
A
Depth first isn’t guaranteed to find the quickest solution (1) and possibly may never find the solution (1) if we don’t take precautions not to revisit previously visited states (1)
2
Q
Depth first advantages
A
Depth first requires less memory than breadth first search (1). It is quicker if you are looking at deep parts of the tree (1).