[물류관리사 제18회(2014) 75번]

다음 From/To chart에는 7개 지점 간의 거리가 표시되어 있다. A지점에서 G지점까지의 최단 경로 거리는 얼마인가? (단, 단위는 km이며, ‘-’는 두 지점간의 이동이 불가능하다는 것을 나타낸다.)

To From	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	-	-	-	-	-	-	-