Open In App

Algorithms Quiz | Greedy Algorithms | Question 8

Like Article
Like
Save Article
Save
Share
Report issue
Report

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
Previous
Next
Share your thoughts in the comments
Similar Reads