62.다음 그림과 같이 각 구간별 운송시간이 주어졌을 때, 출발지에서 도착지까지의 최단 시간은 얼마인가?

해설

출발 → 가 → 라 → 다 → 나 → 바 → 도착 하는 경로가 최단 시간 경로이므로 4+1+1+1+2+2 = 11(시간)이다.