edited by
3,846 views

2 Answers

8 votes
8 votes

$\underline{\textbf{Answer:}\Rightarrow}\;\mathbf{C}$

$\underline{\textbf{Explanation:}\Rightarrow}$

$\underline{\text{Some of the important applications of BFS are:}}$

  1. Finding diameter of the graph.
  2. Finding the bipartite graph.
  3. Peer to peer networks.
  4. Shortest Path and Minimum Spanning Tree for the unweighted graph.
  5. Social Networking Websites.
  6. Crawlers in Search Engines.
  7. GPS Navigation Systems.
  8. Broadcasting in Network.
  9. In Garbage Collection.
  10. Cycle detection in the undirected graph.
  11. Ford Fulkerson algorithm.
  12. Path finding.
  13. Finding all nodes within a connected component.

    https://www.geeksforgeeks.org/applications-of-breadth-first-traversal/

edited by
Answer:

Related questions

1 votes
1 votes
0 answers
1
admin asked Dec 15, 2022
327 views
Consider the following graph.How many nodes (apart from $s$) does the Breadth First Search algorithm discover before discovering $t$ when starting from $s$.
1 votes
1 votes
2 answers
3
saptarshiDey asked Feb 1, 2019
819 views
What will be the path from A-H if BFS is used in the following graph?