For a graph with branching factor 12, the goal at depth 6, and each state taking 120 bytes, how much space BFS takes to keep states in its frontier to search the graph? How much space Depth First Search takes in the same case?
is 6^12*120 bytes is correct answer for BFS? and 12*6*120 for DFS?
New contributor
Tanvir Ahmed is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.