Categories

Oct 1, 2019 in Artificial Intelligence

Q: What is a depth-first search algorithm?

1 Answer

Oct 2, 2019
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

Madanswer
Oct 1, 2019 in Artificial Intelligence
Sep 23 in Artificial Intelligence
Oct 1, 2019 in Artificial Intelligence
...