UTpaper

Free mock tests & test series

Question 147

Dijkstra's algorithm solves the:

  1. AAll-pairs shortest path problem
  2. BTravelling salesman problem
  3. CSingle-source shortest path problem
  4. DMinimum spanning tree problem
Show answerHide answer

Correct answer: (C) Single-source shortest path problem

Explanation

It needs non-negative edge weights.

From DSSSB TGT Computer Science Full Mock Test 3

This is question 147 of DSSSB TGT Computer Science Full Mock Test 3. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.