Skip to content

Commit

Permalink
Update README for best first search algorithm (#257)
Browse files Browse the repository at this point in the history
* Update README for best first search algorithm

* minor change

* minor change

* minor review changes
  • Loading branch information
pradkrish authored Dec 28, 2022
1 parent f182741 commit bcce7bf
Showing 1 changed file with 6 additions and 0 deletions.
6 changes: 6 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -120,6 +120,7 @@ If you are interested, please contact us at zigrazor@gmail.com or contribute to
- [Prim's Algorithm](#prims-algorithm)
- [BFS](#bfs)
- [DFS](#dfs)
- [Best First Srach](#best-first-search)
- [Cycle Detection](#cycle-detection)
- [Bellman-Ford](#bellman-ford)
- [Floyd Warshall](#floyd-warshall)
Expand Down Expand Up @@ -414,6 +415,11 @@ Application of Depth First Search are:

And there are many more...

### Best First Search

[Best First Search](https://en.wikipedia.org/wiki/Best-first_search)
Best First Search is a class of search algorithms which traverses the graph by exploring the most promising node chosen according to an evaluation function. The worst-case time complexity is O(n * log n) where n is the number of nodes in the graph.

### Cycle Detection

[Cycle (graph theory)](https://en.wikipedia.org/wiki/Cycle_(graph_theory))
Expand Down

0 comments on commit bcce7bf

Please sign in to comment.