Explain Depth First Search.

2.2kviews

written 7.2 years ago by

teamques10 ★ 70k

modified 3.6 years ago by

binitamayekar ★ 6.7k

artificial intelligence

ADD COMMENT EDIT

1 Answer

44views

written 7.2 years ago by

teamques10 ★ 70k

In depth-first search, the frontier acts like a last-in first-out stack. The elements are added to the stack one at a time. The one selected and taken off the frontier at any time is the last element that was added.

enter image description here

Example: Consider the tree-shaped graph in Figure. Suppose the start …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.