[7급 국가직 자료구조론 2017년 10번]

다음 그래프에 대한 모든 쌍의 최단 경로를 구하기 위해 최단 거리 행렬 D^-1, D⁰, D¹, D²를 차례대로 구한다고 했을 때, D¹의 계산 결과는?

1. ①

   	[0]	[1]	[2]
   [0]	0	3	∞
   [1]	6	0	2
   [2]	1	4	0

2. ②

   	[0]	[1]	[2]
   [0]	0	3	5
   [1]	6	0	2
   [2]	1	4	0

3. ③

   	[0]	[1]	[2]
   [0]	0	3	5
   [1]	3	0	2
   [2]	1	4	0

4. ④

   	[0]	[1]	[2]
   [0]	0	3	∞
   [1]	6	0	2
   [2]	1	5	0

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)