Which of the following is NOT a graph traversal algorithm?
Asked In: BPSC TRE 3.0Options
- A. Greedy
- B. Divide and Conquer
- C. Dynamic Programming
- D. More than one of the above
- E. None of the above
Quiz Practice:
D. More than one of the above
Greedy, Divide and Conquer, and Dynamic Programming are algorithm design paradigms, not graph traversal algorithms. The two fundamental graph traversal algorithms are BFS (Breadth-First Search) and DFS (Depth-First Search). BFS generally uses a queue, while DFS can be implemented using a stack or recursion. Graph traversal is used for searching vertices, finding paths, connectivity analysis, and many other graph problems.