[7급 국가직 자료구조론 2011년 8번]

다음 인접 행렬은 도시 간의 경로 값들을 나타낸 것이다. 서울에서 안양, 서울에서 인천, 서울에서 수원, 서울에서 대전까지 각각 최단 경로 값들을 구하고자 한다. 각각 최단 경로 값들의 합으로 옳은 것은? (단, ∞는 두 도시 간의 연결이 없음을 의미한다)

	서울	안양	인천	수원	대전
서울	0	10	20	25	∞
안양	10	0	15	13	∞
인천	20	15	0	20	40
수원	25	13	20	0	30
대전	∞	∞	40	30	0