2012년05월20일 68번
[지리정보시스템] 그림은 타임스트라 알고리즘을 이용한 최단 경로 계산의 사례를 보여주고 있다. A점에서 출발하여 G지점에 도착하는 최단경로는?
- ① ABCEG
- ② ACEG
- ③ ACFG
- ④ ABCFG
(정답률: 76%)
문제 해설
타임스트라 알고리즘은 출발점에서부터 각 정점까지의 최단거리를 구하는 알고리즘이다. 그림에서 A에서 출발하여 G에 도착하는 최단경로를 찾기 위해 타임스트라 알고리즘을 적용하면, A-B-C-F-G 순서로 이동하면서 최단거리를 구할 수 있다. 따라서 정답은 "ABCFG"이다. "ABCEG"는 C에서 G로 가는 경로가 최단경로가 아니기 때문에, "ACEG"는 A-C-E-G로 가는 경로가 최단경로가 아니기 때문에, "ACFG"는 A-C-F-G로 가는 경로가 최단경로가 아니기 때문에 정답이 될 수 없다.
연도별
- 2022년03월05일
- 2021년09월12일
- 2021년05월15일
- 2021년03월07일
- 2020년09월26일
- 2020년08월22일
- 2020년06월06일
- 2019년09월21일
- 2019년04월27일
- 2019년03월03일
- 2018년09월15일
- 2018년04월28일
- 2018년03월04일
- 2017년09월23일
- 2017년05월07일
- 2017년03월05일
- 2016년10월01일
- 2016년05월08일
- 2016년03월06일
- 2015년09월19일
- 2015년05월31일
- 2015년03월08일
- 2014년09월20일
- 2014년05월25일
- 2014년03월02일
- 2013년09월28일
- 2013년06월02일
- 2013년03월10일
- 2012년09월15일
- 2012년05월20일
- 2012년03월04일
- 2011년10월02일
- 2011년06월12일
- 2011년03월20일
- 2010년09월05일
- 2010년05월09일
- 2010년03월07일
- 2009년08월30일
- 2009년05월10일
- 2009년03월01일
- 2008년09월07일
- 2008년05월11일
- 2008년03월02일
- 2007년09월02일
- 2007년05월13일
- 2007년03월04일
- 2006년09월10일
- 2006년05월14일
- 2006년03월05일
- 2005년09월04일
- 2005년05월29일
- 2005년03월20일
- 2005년03월06일
- 2004년09월05일
- 2004년05월23일
- 2004년03월07일
- 2003년08월31일
- 2003년05월25일
- 2003년03월16일
진행 상황
0 오답
0 정답