다익스트라 알고리즘이란 그래프에서 최단 거리를 구하는 알고리즘이다. 특정 노드에서 다른 노드들의 최단 거리를 구할 수 있다. 다익스트라의 동작 원리 아래와 같은 그래프에서 출발 노드를 1로 가정한다. 1. 최단 거리 배열 초기화 최단 거리 배열을 만들고 출발 노드는 0, 이외의 노드는 무한으로 초기화 한다. 2. 값이 가장 작은 노드 선택 최단 거리 배열에서 현재 값이 가장 작은 노드를 선택한다. 현재 1번 노드의 값이 0으로 가장 작기 때문에, 1번 노드를 선택한다. 3. 최단 거리 배열 업데이트 선택된 노드에 연결된 에지의 값을 바탕으로 다른 노드의 값을 업데이트한다. 연결 노드의 최단 거리는 아래와 같은 방법으로 업데이트한다. Min(선택 노드의 최단 거리 배열의 값 + 에지 가중치, 연결 노드의 ..
