in Artificial Intelligence by
Q:
What is a depth-first search algorithm?

1 Answer

0 votes
by
Depth-first search (DFS) is based on LIFO (last-in, first-out). A recursion is implemented with LIFO stack data structure. Thus, the nodes are in a different order than in BFS. The path is stored in each iteration from root to leaf nodes in a linear fashion with space requirement.
Click here to read more about Artificial Intelligence
Click here to read more about Insurance

Related questions

0 votes
asked Oct 1, 2019 in Artificial Intelligence by Robin
0 votes
asked Sep 23, 2020 in Artificial Intelligence by SakshiSharma
0 votes
asked Sep 22, 2020 in Artificial Intelligence by Robindeniel
0 votes
asked Oct 1, 2019 in Artificial Intelligence by Robin
0 votes
asked Sep 23, 2020 in Artificial Intelligence by SakshiSharma
...