🔍 CS/알고리즘1 Dijkstra와 A* 알고리즘 최단 경로를 탐색하는 알고리즘 중 Dijkstra와 A* 알고리즘에 대해 간단하게 알아보자. 두 알고리즘의 차이는 다음과 같다. Dijkstra : 시작점으로부터 나머지 정점들까지의 최단 거리를 구한다. A* : 시작점이 정해지고, 목표점이 정해지면 2개의 최단 거리를 구한다. | Dijkstra 시작 정점에서 모든 정점까지의 최단 경로를 구하는 알고리즘이다. 탐욕적 탐색(Greedy)을 사용하며, 방문하지 않은 정점 중 최단 거리를 가진 정점을 선택한다. 각 경로의 비용만 고려하며, 목표 노드에 도달하는 방향성을 가지지 않는다. 동작 방식 시작 정점의 거리를 0으로 초기화하고, 나머지 정점의 거리는 무한대로 설정현재 정점에서 갈 수 있는 모든 인접 정점의 거리 값을 업데이트업데이트 후, 방문하지.. 2024. 12. 6. 이전 1 다음