A little more shortest path work.