Which of the following statement(s) is/are correct? (i). Prims with and…

 Which of the following statement(s) is/are correct?

(i). Prims with and without min heap will take O(V) space complexity

(ii). Kruskal’s algorithm will take O(E) space complexity

(iii). Bellman ford and DAG will take O(V) space complexity

  1. A.

    (i) and (ii)

  2. B.

     (ii) and (iii)

  3. C.

    (i) and (iii)

  4. D.

    All the above

Attempted by 358 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…