Sunday, May 5, 2024

AUTHOR NAME

Lakshmi Durga

48 POSTS
0 COMMENTS

Uninformed Search Strategies: Breadth-First Search

Uninformed Search Strategies 1.     Breadth-First Search To understand this Breadth- First Search  lets take a graph with nodes A, B, C, D, E,F and G ....

Procedure For Graph Search, reordering the open list

1. Create a search graph G consisting a start node S. 2. Create two lists open and close 3. Initially start node S is placed in...

Evaluating Search Strategies

We have many searching techniques  that we have discussed as uninformed but to evaluate such search strategies we talk  about the following four Completeness Completeness is...

Cost Of Solution

1.Cost of  solution is the sum of the arc costs on the solution path. • If all arcs have the same (unit) cost, then the...

Tree , Graph searching for problem solving as state space, Formalizing search in a graph,

•   A tree is graph connected  without any cycles. •  Trees comes with different types: tournament brackets, family trees, organizational charts and decision trees. In the...

Notion of path in a graph

The notion of a path in a graph is  clear and is shown below •             Suppose G (V,E) is a graph with vertices v¬0, v1,v2,……,vk....

UNINFORMED SEARCH

Uninformed search does not have any domain knowledge. Here we are going to learn about some uniformed search strategies. Before getting into this take...

Goal of decomposable production system

The main goal of Decomposable Production System is to replace a problem goal by set of sub goals .If the sub goals are solved...

AND-OR Graph

Nodes labeled by component databases have sets of successor nodes each labeled by one of the components. These nodes are called AND nodes because...

Graph Search Strategy:

A graph search control strategy might explore many equivalent paths in producing a database containing only M’s. Redundant Paths can lead to inefficiencies because the...

Latest news