Path Selection
If an update arrives that is > than the existing choice, do not take any action
- Exception: if the cost is an increase using the current selected neighbor x, first look for an “acceptable neighbor”
In such cases, acceptable neighbors are:
- any k for which d[k,j] < local cost to j prior to the update