그림은 정점 A ～ H 간의 거리를 나타낸 그래프이다. 다익스트라(Dijkstra) 알고리즘을 이용하여 정점 A로부터 다른 모든 정점까지의 최단 경로를 구하고, 각 최단 경로의 거리를 짧은 것부터 순서대로 나열한 것은?
- ①3, 11, 13, 15, 16, 20, 21
- ②3, 11, 13, 15, 16, 21, 22
- ③3, 11, 13, 16, 18, 20, 21
- ④3, 11, 13, 16, 18, 21, 22
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)