그림은 다익스트라 알고리즘을 이용한 최단경로 계산의 과정을 설명하고 있다. A에서 각 지… – 측량및지형공간정보산업기사 (2014년 3월 2일 기출문제) #공퀴즈 #닷컴

안녕하세요

오늘은 김 종 원님께서 풀이하신
측량및지형공간정보산업기사 2014년 3월 2일 기출문제 51번입니다!

51. 그림은 다익스트라 알고리즘을 이용한 최단경로 계산의 과정을 설명하고 있다. A에서 각 지접까지의 최소 소요 비용으로 틀린 것은? (단, 그림에서 경로에 부여된 숫자는 경로에 소요되는 비용임)

1. B – 3

2. C – 7

3. D – 4

4. E – 9

정답은 2번

퀴즈에 참여하려면
아래 링크를 클릭해주세요~

무료로 푸는 퀴즈! 공퀴즈 서비스와 함께
즐거운 하루 보내세요!