Algorithms Quiz | Greedy Algorithms | Question 8
What is the other name of Dijkstra algorithm?
(A)
single-source shortest path problem
(B)
multiple-source shortest path problem
(C)
multiple-destination shortest path problem
(D)
single-destination shortest path problem
Answer: (A)
Explanation:
The Dijkstra algorithm is also known as the “single-source shortest path algorithm” because it focuses on finding the shortest paths from a single source vertex to all other vertices in a graph.
Quiz of this Question
Please comment below if you find anything wrong in the above post
Last Updated :
04 May, 2020
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...