Uniform path cost search-artificial intelligence, Basic Computer Science

Uniform Path Cost Search-Artificial intelligence

A breadth first search will search the solution with the shortest path length from the first state to the goal state. Though, this cannot be the least costly solution in terms of the path cost. A uniform path cost search selects which node to expand by looking at the path cost for every node: the node which has cost least to get to is expanded firstly. Therefore, if, as is usually the case, the path cost of a node increases with the path length, then this search is guaranteed to search the least expensive solution.  It is therefore an optimal search strategy.  Unluckily, this search strategy may not be very efficient.



Posted Date: 10/2/2012 2:39:58 AM | Location : United States

Related Discussions:- Uniform path cost search-artificial intelligence, Assignment Help, Ask Question on Uniform path cost search-artificial intelligence, Get Answer, Expert's Help, Uniform path cost search-artificial intelligence Discussions

Write discussion on Uniform path cost search-artificial intelligence
Your posts are moderated
Related Questions
Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers [7] 2.2 In a given day he will sel

what are the significance of telecommunications deregulation

Question 1 Define Grid computing Question 2 Explain Attribute-Based Programming Model for Grid Services Question 3 What are the characteristics that users/applicat

two characteristics og CISC architecture?

The operating system is the layer among the hardware and the programs you run. It provides programs a standard interface to the hardware; or else every program would need to includ

I need to review 2 different softwares one is windows based and the other is Linux Based. Please Ask for further details

Question 1 Define the concept of equivalence relation. Give atleast two examples of equivalence relation Question 2 Prove that a graph G is connected if and only if it has a

• CPU Structure This section, with a simplified model of a central processing unit as an instance, takes you through the role of each of the major basic parts of the CPU. It also l

Disadvantages of Manual Records  More manpower is required to record/storelretrieve the data.   Bulky paper records take up more space and this problem increases with

Input unit: These are used to read data and transfer to primary memory contained in CPU through keyboard or floppy disk or mouse etc. Central Processing Unit (CPU): This consists o