Shortest-distance problems