Explain state space tree, Data Structure & Algorithms

Explain State Space Tree

If it is convenient to execute backtracking by constructing a tree of choices being made, the tree is known as a state space tree. Its root indicates an initial state before the search for a solution begins.

 

Posted Date: 7/27/2013 6:21:15 AM | Location : United States







Related Discussions:- Explain state space tree, Assignment Help, Ask Question on Explain state space tree, Get Answer, Expert's Help, Explain state space tree Discussions

Write discussion on Explain state space tree
Your posts are moderated
Related Questions
Q. Explain that how do we implement two stacks in one array A[1..n] in such a way that neither the stack overflows unless the total number of elements in both stacks together is n.

A spanning tree of any graph is only a subgraph that keeps all the vertices and is a tree (having no cycle). A graph might have many spanning trees. Figure: A Graph

The controversy of RISC versus CISC never ends. Suppose that you represent an advocate for the RISC approach; write at least a one-page critic of the CISC approach showing its disa

what is frequency count with examble

Implement multiple stacks in a single dimensional array. Write algorithms for various stack operations for them.

Q. Make the 11 item hash table resulting from hashing the given keys: 12, 44, 13, 88, 23, 94, 11, 39, 20, 16 and 5 by making use of the hash function h(i) = (2i+5) mod 11.

Explain the halting problem Given a computer program and an input to it, verify whether the program will halt on that input or continue working indefinitely on it.

What is Solid modeling Solid modeling is the most powerful of the 3-D modeling technique. It provides the user with complete information about the model. Defining an object wit


How many nodes in a tree have no ancestors 1 node in atree have no ancestors.