added shortest paths