2010년 5급 PSAT 자료해석 33번

Question

다음 <표>는 5개 도시를 대상으로 화물을 운송하는 회사에서
조사한 도시 간 이동시간에 관한 자료이다.
<보기>에서 계산한
이동시간이 바르게 짝지어진 것은?

		도착도시
		A	B	C	D	E
출발 도시	A	—	1.5	0.5	—	—
	B	—	—	—	1.0	2.5
	C	0.5	1.0	—	—	—
	D	1.0	—	—	—	0.5
	E	—	—	0.5	0.5	—

※ 1) 화물을 싣고 내리기 위해 각 도시에서 정차하는 시간은 고려하지 　　않음. 　2) '—' 표시가 있는 구간은 이동 불가능함. --- <보 기> ㄱ. A시의 화물을 E시로 운송한 후 C시로 가서 화물을 실어 　B시로 운송하는데 걸리는 가장 짧은 이동시간 ㄴ. A시에서 출발하여 모든 도시를 한 번씩 거쳐 다시 A시로 　돌아오는데 걸리는 가장 짧은 이동시간 --- 　　ㄱ　　　ㄴ ①　4　　　4 ②　4.5　　4 ③　4.5　　5.5 ④　5.5　　4 ⑤　5.5　　5.5 표에 제시된 도시 간 이동시간 데이터를 바탕으로, 각 조건에 맞는 최단 경로의 소요 시간을 도출하는 문제입니다. 출발 도시와 도착 도시를 교차하는 표에서 각 경로의 소요 시간을 파악해야 합니다. 직접 연결되지 않은 구간('-')은 다른 도시를 경유하여 이동해야 하며, 최단 경로를 구하기 위해 여러 경우의 수를 비교해야 합니다.

QZip · Accepted Answer

제시된 표는 출발 도시의 행에서 도착 도시의 열로 이동할 때 걸리는 시간을 의미합니다. 대각선 방향 등 '-'로 표시된 곳은 직행할 수 없음을 나타내므로, 해당 도시로 가기 위해서는 반드시 다른 도시를 거쳐야 합니다.

정차 시간이 없다는 조건에 따라, 경유지에서 소요되는 추가 시간은 고려하지 않고 오로지 표에 제시된 이동 시간만을 합산하여 총 시간을 구하면 됩니다.