다음은 각 도시간의 물류비용을 로 나타낸 것이다. A시에서 출발하여 F시까지 10톤의 화물을 최소비용으로 운송할 때 지나지 않아야 하는 도시를 모두 고르면? 각 도시간 물류비용 행렬표 (단위 : 만원 / 톤) | | A | B | C | D | E | F | |---|---|---|---|---|---|---| | A | − | 7 | 6 | ∞ | ∞ | ∞ | | B | 7 | − | ∞ | 10 | 3 | 6 | | C | 6 | ∞ | − | ∞ | 7 | ∞ | | D | ∞ | 10 | ∞ | − | ∞ | 4 | | E | ∞ | 3 | 7 | ∞ | − | 1 | | F | ∞ | 6 | ∞ | 4 | 1 | − | ※ ∞는 비용이 무한히 소요된다는 것을 의미함. ① B, C ② B, D ③ C, D ④ C, E ⑤ D, E A시에서 F시까지 화물을 최소 비용으로 운송하는 경로를 파악하고, 해당 경로에 포함되지 않는 도시를 도출하는 문제입니다. 제시된 물류 비용 행렬표를 통해 각 도시 간 연결 여부와 단위당 이동 비용을 확인하여 최소 비용 경로를 산출합니다.

A시에서 출발하여 F시까지 10톤의 화물을 운송할 때 최소 비용 경로를 찾고, 그 경로에 포함되지 않는 도시를 고르는 문제입니다. 전체 화물량이 10톤으로 고정되어 있으므로, 단위당 비용의 합이 가장 작은 최단 경로를 구하면 전체 비용도 자연스럽게 최소가 됩니다. 제시된 표는 두 도시 간 직접 이동할 때 발생하는 물류 비용을 나타냅니다. 기호 ∞는 두 도시가 직접 연결되어 있지 않아 바로 이동할 수 없음을 의미합니다. A시에서 출발 가능한 경로부터 시작하여 F시까지 도달하는 비용을 단계적으로 더해 최적의 경로를 찾아보겠습니다.

2006년 5급 PSAT 자료해석 12번 해설

#12 해설

2006년 5급 PSAT 자료해석

#12 해설

2006년 5급 PSAT 자료해석

12번

2006년 5급 PSAT 자료해석 12번 해설 | QZip

2006년 5급 PSAT 자료해석 12번

다음은 각 도시간의 물류비용을 <표>로 나타낸 것이다.
A시에서 출발하여 F시까지 10톤의 화물을 최소비용으로 운송할 때 지나지 않아야 하는 도시를 모두 고르면?

<표> 각 도시간 물류비용 행렬표

(단위 : 만원 / 톤)

	A	B	C	D	E	F
A	−	7	6	∞	∞	∞
B	7	−	∞	10	3	6
C	6	∞	−	∞	7	∞
D	∞	10	∞	−	∞	4
E	∞	3	7	∞	−	1
F	∞	6	∞	4	1	−

※ ∞는 비용이 무한히 소요된다는 것을 의미함.

① B, C　　　　　② B, D

③ C, D　　　　　④ C, E

⑤ D, E

#12 해설

2006년 5급 PSAT 자료해석

#12 해설

2006년 5급 PSAT 자료해석

#12 해설

2006년 5급 PSAT 자료해석

12번

	A	B	C	D	E	F
A	−	7	6	∞	∞	∞
B	7	−	∞	10	3	6
C	6	∞	−	∞	7	∞
D	∞	10	∞	−	∞	4
E	∞	3	7	∞	−	1
F	∞	6	∞	4	1	−

	A	B	C	D	E	F
A	−	7	6	∞	∞	∞
B	7	−	∞	10	3	6
C	6	∞	−	∞	7	∞
D	∞	10	∞	−	∞	4
E	∞	3	7	∞	−	1
F	∞	6	∞	4	1	−

	A	B	C	D	E	F
A	−	7	6	∞	∞	∞
B	7	−	∞	10	3	6
C	6	∞	−	∞	7	∞
D	∞	10	∞	−	∞	4
E	∞	3	7	∞	−	1
F	∞	6	∞	4	1	−