Which of the following algorithm design technique is used in finding all pairs…

GATE · 1998 · CS · Question 1 subparts

Which of the following algorithm design technique is used in finding all pairs of shortest distances in a graph?

  1. A.

    Dynamic programming

  2. B.

    Backtracking

  3. C.

    Greedy

  4. D.

    Divide and Conquer

Attempted by 697 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…