Skip to content

Commit 493c009

Browse files
authored
Update README.md
1 parent ee6c076 commit 493c009

File tree

1 file changed

+3
-18
lines changed

1 file changed

+3
-18
lines changed

README.md

Lines changed: 3 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -1,25 +1,10 @@
11
# Awesome-Algorithms-Data-tructures
22
<B>Breadth First Search :</B>
33

4-
Breadth-first search
5-
Order in which the nodes get expanded
6-
Order in which the nodes are expanded
7-
Class Search algorithm
8-
Data structure Graph
9-
Worst-case performance {\displaystyle O(|V|+|E|)=O(b^{d})} O(|V|+|E|)=O(b^{d})
10-
Worst-case space complexity {\displaystyle O(|V|)=O(b^{d})} O(|V|)=O(b^{d})
11-
Graph and tree
12-
search algorithms
13-
α–β A* B* Backtracking Beam Bellman–Ford Best-first Bidirectional Borůvka Branch & bound BFS British Museum D* DFS Dijkstra Edmonds Floyd–Warshall Fringe search Hill climbing IDA* Iterative deepening Johnson Jump point Kruskal Lexicographic BFS LPA* Prim SMA*
14-
Listings
15-
Graph algorithms Search algorithms List of graph algorithms
16-
Related topics
17-
Dynamic programming Graph traversal Tree traversal Search games
18-
vte
19-
20-
Animated example of a breadth-first search
214
Breadth-first search (BFS) is an algorithm for traversing or searching tree or graph data structures. It starts at the tree root (or some arbitrary node of a graph, sometimes referred to as a 'search key'[1]), and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level.
225

23-
It uses the opposite strategy as depth-first search, which instead explores the highest-depth nodes first before being forced to backtrack and expand shallower nodes.
6+
<B>Depth-first search (DFS)</B> is an algorithm for traversing or searching tree or graph data structures. The algorithm starts at the root node (selecting some arbitrary node as the root node in the case of a graph) and explores as far as possible along each branch before backtracking.
7+
248

259
Reference : https://en.wikipedia.org/wiki/Breadth-first_search
10+
https://en.wikipedia.org/wiki/Depth-first_search

0 commit comments

Comments
 (0)