Which of the following is NOT a graph traversal algorithm?

Asked In: BPSC TRE 3.0

Options

  • A. Greedy
  • B. Divide and Conquer
  • C. Dynamic Programming
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

D. More than one of the above

Detailed Explanation

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.