Which of the following is the single path shortest path algorithm?
2023
Which of the following is the single path shortest path algorithm?
- A.
Topological sort
- B.
Binary search
- C.
Tree search
- D.
Dijkstra's algorithm
Attempted by 121 students.
Show answer & explanation
Correct answer: D
Dijkstra's algorithm is the standard single-source shortest path algorithm among the given options.