add shortest path to it