shortest path added