Skip to content
Related Articles

Related Articles

Algorithms | Graph Shortest Paths | Question 11

View Discussion
Improve Article
Save Article
  • Last Updated : 28 Jun, 2021
View Discussion
Improve Article
Save Article

Given a directed graph where weight of every edge is same, we can efficiently find shortest path from a given source to destination using?
(A) Breadth First Traversal
(B) Dijkstra’s Shortest Path Algorithm
(C) Neither Breadth First Traversal nor Dijkstra’s algorithm can be used
(D) Depth First Search


Answer: (A)

Explanation: With BFS, we first find explore vertices at one edge distance, then all vertices at 2 edge distance, and so on.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!