제일 짧은 노선의 경로 갯수 구하기

다음의 그림에서 A에서 B까지 가는 최단 경로의 갯수는 몇개입니까?(숫자만 적어 주세요.)

 

문제 풀이)

이 문제에서 최단거리를 가기 위새서는 다음의 두군데 경로를 지나는 경로 입니다.

따라서 A부터 B까지 가는 경로의 개수를 확인하면 다음과 같습니다.

따라서 모든 경로의 갯수는 4 * 3 * 10 = 120 이 됩니다.