Ans (C) is also possible in this case.. so, what is the answer ? confused about it.

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+22 votes

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?

- $P,Q,R,S,T,U$
- $P,Q,R,U,S,T$
- $P,Q,R,U,T,S$
- $P,Q,T,R,U,S$

+21 votes

Best answer

- All categories
- General Aptitude 1.8k
- Engineering Mathematics 7.3k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6.1k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.1k
- Non GATE 1.4k
- Others 1.6k
- Admissions 595
- Exam Queries 576
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 17

49,845 questions

54,783 answers

189,419 comments

80,411 users