최단 경로 알고리즘이란 단어 그대로 여러 개의 경로중에서 가장 짧은 경로를 찾는 알고리즘입니다. 대표적인 알고리즘으로는 "다익스트라 알고리즘"과 "플로이드 워셜"이 있습니다. 이번 포스팅에서는 다익스트라 알고리즘에 대해 설명하겠습니다. ​ ​ -다익스트라 알고리즘(Dijkstra) 여러 개의 노드가 있는 그래프가 주어지면, 특정한 노드에서 출발하여 다른 모든 노드로 가는 각각의 최단 경로를 구할 수 있는 알고리즘입니다. 알고리즘의 동작과정은 아래 순서로 이루어집니다. 1) 먼저 출발 노드를 설정합니다. 2) 최단 거리 테이블을 초기화해줍니다. 3) 1에서 선택한 노드와 연결되어 있고 방분하지 않은 노드들 중에서 최단 거리가 가장 짧은 노드를 선택합니다. 4) 3에서 선택된 노드를 거쳐 다음 노드로 가는 ..