문제 상세보기
문제 정보

문제 ID: 314481

카테고리: 측량및지형공간정보산업기사

강의: 미분류

키워드: 없음

문제
그림은 다익스트라 알고리즘을 이용한 최단경로 계산의 과정을 설명하고 있다. A에서 각 지접까지의 최소 소요 비용으로 틀린 것은? (단, 그림에서 경로에 부여된 숫자는 경로에 소요되는 비용임)
정답을 선택하세요
1 B - 3
2 C - 7
3 D - 4
4 E - 9
단일 문제
정답
2번 : C - 7
해설

이 문제의 정답은 2번입니다. 측량및지형공간정보산업기사 영역에서 자주 출제되는 유형으로, 각 보기를 비교하며 핵심 개념을 정리해 두면 유사 문제에 충분히 대비할 수 있습니다. 상세 해설은 순차적으로 보강하고 있습니다.