Question

Which algorithm is best suited to find the shortest path in a graph with negative edge weights but no negative cycles?

A Dijkstra’s Algorithm
B Kruskal’s Algorithm
C Bellman-Ford Algorithm
D Floyd-Warshall Algorithm
E Topological Sort
Practice Next

Hey! Ask a query