다음 인접 행렬은 5개 도시 간의 직접 거리를 보여준다. 인천－대구 구간 최단 경로 거리와 광주－대구 구간 최단 경로 거리 사이의 차이 값은? (단, ∞는 두 도시 간에 직접적인 연결이 없음을 의미한다)
대전 | 광주 | 서울 | 인천 | 대구 | |
대전 | 0 | 10 | 15 | 25 | 9 |
광주 | 10 | 0 | 18 | 20 | ∞ |
서울 | 15 | 18 | 0 | 3 | 17 |
인천 | 25 | 20 | 3 | 0 | ∞ |
대구 | 9 | ∞ | 17 | ∞ | 0 |
- ①1
- ②2
- ③3
- ④4
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)