CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

DFS is used in which of the following design strategies:

A
Backtracking
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
B
Branch & Bound
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
Dynamic programming
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
Divide & Conquer
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is A Backtracking
Backtracking uses DFS to search the state space tree in order to find answer states.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Luni, Sabarmati and Mahi Rivers
GEOGRAPHY
Watch in App
Join BYJU'S Learning Program
CrossIcon