Vidyalelo
Data Structure · Q17

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 17

Q17

Which algorithm is used for finding the shortest path in a graph with all edges having the same weight?

A.
Bellman-Ford Algorithm
B.
Breadth-First Search (BFS)
Answer
C.
Floyd-Warshall Algorithm
D.
Bellman-Ford Algorithm

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board