In: Computer Science
Bellman-Ford algorithm:
Describe why the Bellman-Ford algorithm does not work when the given graph includes negative cycles.
Describe how the Bellman-Ford algorithm detects the negative cycles. Provide an example graph with negative cycles and show how it can be detected.