GATE | GATE-CS-2006 | Question 12

To implement Dijkstra’s shortest path algorithm on unweighted graphs so that it runs in linear time, the data structure to be used is:
(A) Queue
(B) Stack
(C) Heap
(D) B-Tree


Answer: (A)

Explanation: See Question 2 of https://www.geeksforgeeks.org/data-structures-and-algorithms-set-18/

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.