Skip to content

Commit e25c691

Browse files
Sahilkumar19SSwiniarskicaupolicandiaz
authored
Update greedy-best-first-search.md (#3568)
* Update greedy-best-first-search.md Improving Greedy Best First Search algorithm. * Update greedy-best-first-search.md * Update greedy-best-first-search.md * language edits --------- Co-authored-by: SSwiniarski <[email protected]> Co-authored-by: Caupolican Diaz <[email protected]>
1 parent 6b5f65d commit e25c691

File tree

1 file changed

+4
-2
lines changed

1 file changed

+4
-2
lines changed

content/ai/concepts/search-algorithms/terms/greedy-best-first-search/greedy-best-first-search.md

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
---
22
Title: 'Greedy Best-First Search'
3-
Description: 'Greedy best-first seach is an informed search algorithm where the evaluation function is strictly equal to the heuristic function.'
3+
Description: 'Greedy best-first search is an informed search algorithm where the evaluation function is strictly equal to the heuristic function.'
44
Subjects:
55
- 'Data Science'
66
- 'AI'
@@ -12,7 +12,9 @@ CatalogContent:
1212
- 'paths/machine-learning-ai-engineering-foundations'
1313
---
1414

15-
**Greedy best-first search** is an informed search algorithm where the evaluation function is strictly equal to the heuristic function, disregarding the edge weights in a weighted graph. To get from a start node to a target node, the lowest value resulting from some heuristic function, **h(x)**, is considered as the successive node to traverse to. The goal is to choose the quickest and shortest path to the target node.
15+
**Greedy best-first search** is an informed search algorithm where the evaluation function is strictly equal to the heuristic function, disregarding the edge weights in a weighted graph because only the heuristic value is considered. In order to search for a goal node it expands the node that is closest to the goal as determined by the heuristic function. This approach assumes that it is likely to lead to a solution quickly. However, the solution from a greedy best-first search may not be optimal since a shorter path may exist.
16+
17+
In this algorithm, search cost is at a minimum since the solution is found without expanding a node that is not on the solution path. This algorithm is minimal, but not complete, since it can lead to a dead end. It's called "Greedy" because at each step it tries to get as close to the goal as it can.
1618

1719
## Evaluation Function
1820

0 commit comments

Comments
 (0)