Dijkstra1 [Algorithm] 다익스트라(Dijkstra) 알고리즘 그래프에서 최단 경로를 구하는 문제를 본적이 있으신가요?일반적으로 최단 경로는 아래 내용을 의미합니다. 간선의 가중치가 있는 그래프에서 두 정점 사이의 경로들 중에 간선의 가중치의 합이 최소인 경로 이러한 최단 경로를 구하는 알고리즘은 여러가지가 있는데요,이번 포스트에서는 최단 경로 알고리즘 중 하나인 "다익스트라(Dijkstra)" 알고리즘에 대해 알아보도록 하겠습니다!다익스트라 알고리즘이란?다익스트라 알고리즘은 하나의 출발 노드에서 다른 모든 노드까지의 최단 거리를 찾는 알고리즘입니다. 이 알고리즘은 보통 우선순위 큐를 사용해 구현하며, 가중치가 양수인 그래프에서 효과적으로 사용됩니다. 핵심은, 한 번의 실행으로 하나의 출발지로부터 모든 목적지까지의 최단 경로를 구할 수 있다는 것입니다. 동작 방식.. 2024. 11. 12. 이전 1 다음
