What Is The Difference Between Breadth First Search And Depth First Search?


1 Answers

Anonymous Profile
Anonymous answered
Both algoritms can be build very similary. The difference between breadth-first search and depth-first search is order in which elements ar added to OPEN list.
In breadth-first search new nodes are appended to the end of OPEN list
In depth-first search new nodes are inserted in the begining of OPEN list

Answer Question