Dijkstra 썸네일형 리스트형 Dijkstra(다익스트라) 알고리즘 Dijkstra(다익스트라) 알고리즘은 경로 알고리즘의 가장 기초가 되는 알고리즘이며 대표적인 최단 경로 탐색 알고리즘 중 하나입니다. 경로생성에 정답은 없겠지만 요즘 나와있는 대부분의 경로 생성 알고리즘들의 근간이 되는 알고리즘입니다. 다익스트라 알고리즘은 특정 노드(좌표)에서 갈 수 있는 모든 노드(좌표)로의 최단 경로를 계산해 줍니다. 위의 그림은 다익스트라의 구조를 설명할 때 주로 드는 예시입니다. 다익스트라의 가장 큰 특징은 앞서 말했듯이 특정 노드에서부터 방문할 수 있는 모든 노드까지의 최단 거리를 구하는 것입니다. 만약 1번 노드를 현재 노드(좌표)로 설정했다고 가정해 봅시다. 1번 노드에서 방문할 수 있는 노드는 2, 3, 4번 노드입니다. 이때 2,3,4번 각각의 노드를 방문할 때 드는 .. 더보기 이전 1 다음
