다익스트라 알고리즘(Dijkstra Algorithm)
🚀 다익스트라 알고리즘(Dijkstra Algorithm)이란?다익스트라 알고리즘은 그래프에서 하나의 정점에서 다른 모든 정점까지의 최단 경로를 구하는 알고리즘입니다. 네덜란드의 컴퓨터 과학자 **에츠허르 다익스트라(Edsger W. Dijkstra)**가 개발했어요."GPS가 길 찾을 때 최단 경로를 계산하는 기본 원리!"바로 다익스트라 알고리즘입니다. ✅ 주요 특징가중치가 있는 그래프에서 사용됨단, 모든 **간선의 가중치가 0 이상(음수 불가)**이어야 함하나의 시작 노드로부터 모든 노드까지의 최소 비용을 구함🎯 동작 방식 요약시작 정점의 거리는 0, 나머지는 무한대(∞)로 초기화방문하지 않은 노드 중 가장 거리가 짧은 노드 선택해당 노드를 거쳐 갈 수 있는 이웃 노드의 거리 계산 후 업데이트모..
알고리즘
2025. 6. 20. 00:42
