...
Data-Interpretation
October 27, 2023
Artificial-Intelligence
October 27, 2023
Data-Interpretation
October 27, 2023
Artificial-Intelligence
October 27, 2023

Shortest-Path

Question 2

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?

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
Question 2 Explanation: 

P, Q, R, U, S, T
Correct Answer: B
Question 2 Explanation: 

P, Q, R, U, S, T
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!