A motivation for existence of such problem instances may continue the navigation-related one mentioned in Introduction. Naturally, all negative edges created by the driver would go in the direction of his motion. In such a case, probably, there would be no shortest path containing many negative edges from the driver’s target or from some far away vertex such that the target is considerably closer to it than the source. Then, the choice of such a vertex as an auxiliary source as above will help.