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
AVL tree An AVL tree is a binary search tree in which the height of the left and right subtree of the root vary by at most 1 and in which the left and right subtrees are again

how to write a pseudo code using Kramer''s rule

calculate gpa using an algorithm

Q. Using array to execute the queue structure, write down an algorithm/program to (i) Insert an element in the queue. (ii) Delete an element from the queue.


Graph Traversal In many problems we wish to investigate all the vertices in a graph in some systematic order. In graph we often do not have any single vertex singled out as spe

Think of a program you have used that is unacceptably slow. Identify the specific operations that make the program slow. Identify other basic operations that the program performs q

What do you understand by structured programming Structured Programming  This term is used for programming design that emphasizes:- (1) Hierarchical design of programmi

What is wrong with the following algorithm for sorting a deck of cards (considering the basic properties of algorithms)? I. Put the cards together into a pile II. For each ca

Define about the class invariant A class invariant may not be true during execution of a public operation though it should be true between executions of public operations. For