Dijkstra1 [코딩 테스트 공부] Ch9. 최단 경로 최단 경로: 가장 짧은 경로를 찾는 알고리즘Dijkstra(다익스트라)여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘주의: ‘음의 간선’이 없어야 정상적으로 작동한다.알고리즘 원리출발 노드 설정최단 거리 테이블 초기화방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드 선택해당 노드를 거쳐 다른 노드로 가는 비용을 계산하여 최단 거리 테이블을 갱신위 과정에서 3,4번을 반복이러면 출발 노드에서부터 다른 모든 노드로 가는 최소 거리를 알게 된다!구현 방법구현하기 쉽지만 느리게 동작하는 코드구현하기에 조금 더 까다롭지만 빠르게 동작하는 코드 ← 이걸 자다가도 일어나서 바로 코드를 작성할 수 있게 공부해야 함..방법 1. 간단한 다익스트라 알고리즘.. 2026. 3. 27. 이전 1 다음
