수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
그림과 같이 직사각형 모양으로 연결된 도로망이 있다.
이 도로망을 따라 A지점에서 출발하여 P지점을 지나 B지점으로 갈 때, 한 번 지난 도로는 다시 지나지 않으면서 최단거리로 가는 경우의 수는? [4점]