Let be a directed, weighted graph with weight function . For some function , for each edge , define as .
Which one of the options completes the following sentence so that it is TRUE?
"The shortest paths in G under w are shortest paths under w' too, ________".
- Afor every
- Bif and only if is positive
- Cif and only if is negative
- Dif and only if is the distance from to in the graph obtained by adding a new vertex to and edges of zero weight from to every vertex of

