gave up on shortest path