Question

You are given a problem to find the shortest path in a graph where edge weights can be negative. Which algorithm would you *not* use?

A Bellman-Ford
B Floyd-Warshall
C Dijkstra's Algorithm
D SPFA (Shortest Path Faster Algorithm)
E A* Search (with appropriate heuristic)
Practice Next

Hey! Ask a query