다음 From/To chart에는 7개 지점 간의 거리가 표시되어 있다… | [물류관리사] 14년 1회차 기출문제 상세 페이지
1[물류관리사] 14년 1회차
다음 From/To chart에는 7개 지점 간의 거리가 표시되어 있다. A지점에서 G지점까지의 최단 경로 거리는 얼마인가? (단, 단위는 km이며, '-'는 두 지점간의 이동이 불가능하다는 것을 나타낸다.)
| From \ To | A | B | C | D | E | F | G |
|---|---|---|---|---|---|---|---|
| A | - | 15 | 10 | 8 | - | - | - |
| B | - | - | - | - | 2 | - | - |
| C | - | - | - | - | 7 | 6 | - |
| D | - | - | - | - | 8 | 3 | - |
| E | - | - | - | - | - | - | 1 |
| F | - | - | - | - | 1 | - | 3 |
| G | - | - | - | - | - | - | - |
1
12km
2
13km
3
14km
4
15km
5
16km
해설
A에서 G까지의 최단 경로는 A→D→F→E→G로 13km이다.
표를 보면 A에서 직접 갈 수 있는 곳은 B(15), C(10), D(8)이고, B→E는 2, C→E는 7·C→F는 6, D→E는 8·D→F는 3, F→E는 1·F→G는 3, E→G는 1이다. G로 들어가는 간선이 E→G와 F→G 둘뿐이므로 이 두 갈래만 비교하면 된다.
A→D→F→E→G =
A→D→F→G =
A→D→E→G =
A→B→E→G = , A→C→E→G =A에서 가장 가까운 D(8)를 거쳐 값이 작은 D→F(3)와 F→E(1)를 이어 붙인 경로가 최소가 되므로 최단 경로 거리는 13km이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.