Work around distance incoherences on edges when computing distance
added/removed to a path.