Pages

30 March, 2024

Dijkstra’s Algorithm negative edges

How can I formally prove that Dijkstra’s algorithm doesn’t work with negative-weighted edges?

No comments:

Post a Comment

Thanks