Let dj, v) = cost of shortest path from s to v that is j hops. dj, v)= 7 00 X How to detect negative cycle? -2 3 00 00 7 y EN u V X y j 1 0 8 8 8 80 2 3 4