concept/algo_cc_book_7/

[utterances-bot]

[Algorithm] 최단경로 - 다익스트라 (Dijkstra) 알고리즘 - yg’s blog

매일매일 알고리즘 공부하기

https://yganalyst.github.io/concept/algo_cc_book_7/

[phyljh]

오타가 있는거같은데요 Step 2: : 방문하지 않은 노드 중 가장 짧은 최단거리 노드(3번)를 선택하고 해당 노드를 거쳐갈 수 있는 다른 노드를 갱신한다. --> 3번이 아니라 2번 노드 아닌가요?

[smj1513]

그림에도 문제가 있는 것 같습니다, 8번으로 방문하는 최단경로는 4번노드로 부터가 아니라 6번노드이지않나요?

[yganalyst]

@phyljh @smj1513 안녕하세요. 확인이 너무 늦어 죄송합니다. 두 분 말씀대로 오타들이 존재하는 것 확인하고 내용 수정했습니다~ 내용 이해에 혼선을 드려 죄송하고 포스팅에 관심 가져주셔서 감사합니다!