What is the main advantage of using Dijkstra's algorithm over other shortest path algorithms?
-
It can handle negative weights
-
It is simpler to implement
-
It guarantees the shortest path in graphs with non-negative weights
-
It works on directed graphs only