728x90 dijskstra algorithm1 [알고리즘] 다익스트라 알고리즘 (Dijkstra Algorithm) 다익스트라(Dijkstra) 알고리즘은 네덜란드의 컴퓨터 과학자 에츠허르 다익스트라(Edsger W. Dijkstra)가 개발한 알고리즘으로, 가중치가 양수인 그래프에서 한 정점에서 다른 모든 정점으로의 최단 경로를 찾는 데 사용됩니다. 이 알고리즘은 최단 경로 트리를 생성하며, 주로 네트워크 라우팅이나 길찾기와 같은 문제에 사용됩니다.알고리즘 개요다익스트라 알고리즘은 그리디(greedy) 방식을 사용하여 시작 정점에서 다른 정점으로 가는 최단 경로를 점진적으로 확장합니다. 그래프의 가중치가 모두 양수일 때만 정확하게 동작하며, 음수 가중치가 포함된 경우에는 사용할 수 없습니다. 다음은 다익스트라 알고리즘의 주요 개념입니다.시작 정점 선택: 시작할 정점을 선택하고 그 정점의 거리를 0으로 설정합니다. 나.. 2024. 11. 25. 이전 1 다음 728x90