Back
Shortest Path
Question 1 of 12
8% Complete
Medium
When edges have non-negative weights, which algorithm finds single-source shortest paths efficiently?
A
Floyd–Warshall
B
Bellman-Ford
C
BFS
D
Dijkstra