도로망 최단경로

$\mathrm{A}$에서 $\mathrm{B}$지점까지 최단거리로 가는 경우는 $\mathrm{A} \rightarrow P \rightarrow Q \rightarrow R \rightarrow S \rightarrow B$로 가는 경우이다. $\mathrm{A} \rightarrow P$ : $2 ! = 2$ $\mathrm{P} \rightarrow Q$ : $1$ $\mathrm{Q} \rightarrow R$ : $\displaystyle \frac{4 !}{2 ! \cdot 2 !} = 6$ $\mathrm{R} \rightarrow S$ : $1$ $\mathrm{S} \rightarrow B$ : $\displaystyle \frac{6 !}{3 ! \cdot 3 !} = 20$이므로 구하는 경우의 수는 $2 \times 6 \times 20 = 240$(가지)