Which of the following is the single path shortest path algorithm?

2023

Answer: D. Dijkstra's algorithm — Dijkstra's algorithm is the standard single-source shortest path algorithm among the given options.

1. A.

   Topological sort

2. B.

   Binary search

3. C.

   Tree search

4. D.

   Dijkstra's algorithm

Attempted by 723 students.