________ algorithm is used to find a shortest path in a positive weighted graph.

________ algorithm is used to find a shortest path in a positive weighted graph.

  1. a) Prim's
  2. b) Kruskal's
  3. c) Dijkstra's
  4. d) DFS

From the BCS Technical Cadre (CSE) October 2025 – 49th BCS Written (Special) (BPSC) exam, question 23 of 123.

More from this paper