Dijkstra1 Dijkstra 알고리즘 설명 Dijkstra 알고리즘은 가중치가 있는 그래프(모든 가중치가 0 이상)에서 출발 노드로부터 다른 모든 노드까지의 최단 경로를 찾는 알고리즘입니다. 1956년 네덜란드의 컴퓨터 과학자 Edsger W. Dijkstra가 고안하였으며, 오늘날까지도 다양한 분야에서 널리 활용되고 있는 대표적인 그래프 탐색 알고리즘입니다.이 알고리즘은 최단 경로 문제 중에서도 단일 출발점 최단 경로 문제 (Single-Source Shortest Path, SSSP)를 해결하는 데 사용되며, 다익스트라 알고리즘은 BFS와 달리 가중치 정보를 고려하므로 더 정교하고 현실적인 상황에 적합합니다.일반적으로 다음과 같은 분야에서 흔히 사용됩니다:GPS 내비게이션Network 라우팅게임 AI 경로 탐색로보틱스 및 자율주행 시스템지도 .. 2025. 4. 19. 이전 1 다음
