Vidyalelo
Data Structure · Q22

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 22

Q22

In a weighted graph, which algorithm is suitable for finding the shortest path from a single source to a specific target node?

A.
Dijkstra's Algorithm
Answer
B.
Breadth-First Search (BFS)
C.
Bellman-Ford Algorithm
D.
Depth-First Search (DFS)

Answer: Option A

Solution

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