What distinguishes depth-first search (DFS) from breadth-first search (BFS) in graph traversal? - Study24x7
Social learning Network
2 followers study24x7 21 Aug 2024 10:20 AM study24x7 study24x7

What distinguishes depth-first search (DFS) from breadth-first search (BFS) in graph traversal?

A

DFS uses a queue, while BFS uses a stack

B

DFS can find the shortest path; BFS cannot

C

BFS uses a queue, while DFS uses a stack

D

DFS is recursive, while BFS cannot be made recursive

study24x7
Write a comment
Related Questions
500+   more Questions to answer
Most Related Articles