What is the runtime complexity of Breadth-First Search (BFS) algorithm?

1 answer

Answer

1069304

2026-03-13 05:40

+ Follow

The runtime complexity of the Breadth-First Search (BFS) algorithm is O(V E), where V is the number of vertices and E is the number of edges in the graph.

ReportLike(0ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.