Related Articles

Related Articles

GATE | GATE-CS-2004 | Question 44
  • Last Updated : 17 Sep, 2014

Suppose we run Dijkstra’s single source shortest-path algorithm on the following edge weighted directed graph with vertex P as the source. In what order do the nodes get included into the set of vertices for which the shortest path distances are finalized?

gate2004
(A) P, Q, R, S, T, U
(B) P, Q, R, U, S, T
(C) P, Q, R, U, T, S
(D) P, Q, T, R, U, S


Answer: (B)

Explanation:  

parul_6

Please refer Dijkstra’s shortest path algorithm
This solution is contributed by Parul Sharma.

Quiz of this Question

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :