일단 시험 공부 하면서 (알고리즘) 공무원 시험 문제를 풀고 있습니다.

(교수님이 공무원 문제 에서 대부분 추출해서 내셔서 풀다보니 아래와 같은 문제가 있어서 

 

요걸 풀다보니 제가 알고 있는 다익스트라가 맞나 싶어서 질문을 올립니다.

 

대략 알고 있는걸로 그리면 위와 같은 노드 연결도가 나오는데 이게 맞는지 궁금 합니다.

또 이걸 하다보면 결국 연결이 2 -> 4 -> 3 으로 가다 끊겨 버리는대... 결국 제가 틀렷나 싶어서요. ㅠㅜ

 

 

 

 

 

 

흐으 자료구조는 정말 재미는 있는데 문제 하나당 시간이 너무 걸리네요 ㅠㅜ (잘 모르기도 하고 긴가민가 하는것도 많이 있구요 ㅎㅎ)