Vidyalelo
Data Structure · Q24

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 24

Q24

Which of the following algorithms is best suited for finding the shortest path in a graph with negative edge weights?

A.
Dijkstra's Algorithm
B.
Floyd-Warshall Algorithm
C.
Bellman-Ford Algorithm
Answer
D.
A* Algorithm

Answer: Option C

Solution

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