Questions tagged [depth-first-search]

For questions related to the depth-first search algorithm, in the context of artificial intelligence.

4 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
1 vote
1 answer
100 views

Why the space complexity of depth-first search is O(bm)?

In "Artificial Intelligence: A Modern Approach", the authors say that the space complexity of depth-first search is proportional to O(bm), considering b as the branching factor and m the ...
Zaratruta's user avatar
  • 111
1 vote
1 answer
353 views

A way to leverage machine learning to reduce DFS/BFS search time on a tree graph?

I'm not very knowledgeable in this field but I'm wondering if any research or information already exists for the following situation: I have some data that may or may not look similar to each other. ...
JungleBird's user avatar
1 vote
0 answers
3k views

How to improve the efficiency of the backtracking search in CSPs?

Backtracking search is the basic uninformed search algorithm for constraint satisfaction problems (CSPs). How could we improve the efficiency of the backtracking search in CSPs?
Abbas Ali's user avatar
  • 566
0 votes
0 answers
50 views

What is the theory behind rejecting too good heuristics in search problems?

Currently I have found that there is an article in which a search problem is posed and to solve it a heuristic is proposed which, in essence, is the solution of the problem itself. I seem to remember ...
Angelo's user avatar
  • 211