1개 문서가 "DIJKSTRA" 태그에 분류되었습니다

그래프에서 한 지점에서 다른 모든 지점까지의 최단 경로를 찾는 다익스트라 알고리즘의 개념, 동작 원리, 구현 방법을 알아봅니다. 그리디 알고리즘의 대표적 사례인 다익스트라의 시간 복잡도와 제한 사항도 함께 설명합니다.