shortest path updates