The Trouble with Negative Weighted Cycles

A

B

C

D

E

2

10

1

-5

2

What’s the shortest path from A to E?

(or to B, C, or D, for that matter)

Previous slide

Next slide

Back to first slide

View graphic version