If the cost of a used route changes, this will affect some of the u. and v values. The original
solution will remain optimal so long as none of the evaluations that depend on the changed uj
and vj have become negative. Consider an example. Let the cost in square 3, 1 be c31 instead
of 7. The ui and vj. values are then: