Split to all shortest paths