Back to Browse

GATE CSE 2012 Q ||Algorithms || GATE Insights Version: CSE

1.0K views
Sep 9, 2021
5:55

Planning to take coaching on https://unacademy.com/ here is a code for 10% off PLUS1BPK1 Telegram Notification Group link:- https://t.me/joinchat/X5egW_cvdt9kMGY1 Telegram discussion Group link:- https://t.me/joinchat/VCyGUmVq8RNkMzhl Downloads resources from here https://education4fun.com/gate-cse/ MCQ (Single Correct Answer) GATE CSE 2012 Consider the directed graph shown in the figure below. There are multiple shortest paths between vertices S and T. Which one will be reported by Dijkstra’s shortest path algorithm? Assume that, in any iteration, the shortest path to a vertex v is updated only when a strictly shorter path to v is discovered.           A) SDT B) SBDT C) SACDT D) SACET

Download

0 formats

No download links available.

GATE CSE 2012 Q ||Algorithms || GATE Insights Version: CSE | NatokHD