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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly