Add spec for shortest path