로그인 회원가입

지리정보시스템측량및지형공간정보기사 · 2017년03월05일 · 71/100

71.그림은 다익스트라(Dijkstra) 알고리즘을 이용한 최단비용경로 계산의 사례이다. A점에서 출발하여 G지점에 도착하는 최소비용경로는?(단, 숫자는 지점 간 소요비용)

측량및지형공간정보기사 71번 문제 이미지

1

ABCEG정답

2

ACEG

3

ACFG

4

ABCFG

이전 문제 목록 다음 문제

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기