1
$\begingroup$

I have had comparative algorithm exercise to do about algorithm propoerties such as completeness, time complexity, memory complexity... I discovered Iterative deepening depth-first search algorithm.

On Wikipedia, it is said that it visits the nodes in the search tree in the same order as depth-first search, but the cumulative order in which nodes are first visited is effectively breadth-first.

I know what breadth-first algorithm is but I don't understand that last sentence... What does it actually means?

$\endgroup$
1
$\begingroup$

What this statement means is that if you list the order in which vertices are "discovered" (first visited) in iterative deepening DFS, then it will be the same order in which vertices are discovered in BFS.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.