More Examples

Consider edges in the order s $\rightarrow$ a, a $\rightarrow$ b, b $\rightarrow$ a, b $\rightarrow$ c.

d(b) > d(a) + w(a,b)

2 > 0 + 1

Negative weight cycle!