19 votes

What is the difference between tree search and graph search?

There is always a lot of confusion about this concept, because the naming is misleading, given that both tree and graph searches produce a tree (from which you can derive a path) while exploring the ...

Only top scored, non community-wiki answers of a minimum length are eligible