Gate CS-2008 Question Paper With Solutions

Q. 9 Dijkstra’s single source shortest path algorithm when run from vertex a in the
above graph, computes the corrects shortest path distance to

Gate CS-2008 Question Paper With Solutions

(A) only vertex a

(B) only vertices a,e, f,g,h

(C) only vertices,a,b,c,d

(D) all the vertices

Answer: (D)

Explanation:

Gate CS-2008 Question Paper With Solutions

Learn More:   Gate EC-2020 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here