'다익스트라'에 해당되는 글 1건

5줄 요약

• A* 알고리즘은 휴리스틱 함수를 사용하여 더 빠르게 탐색 가능하고, 다익스트라는 사용하지 않습니다.
• A* 알고리즘은 노드 우선순위 큐에 목표 지점 가까운 노드를 우선적으로 넣어 불필요한 계산을 줄입니다.
• A* 알고리즘은 휴리스틱 함수를 이용해 목표 노드까지의 예상 비용을 계산합니다.
• A* 알고리즘은 노드 가중치가 음수일 수 있으나, 다익스트라 알고리즘은 음수가 불가능합니다.
• A* 알고리즘은 메모리 사용량이 적고, 노드 수가 많은 그래프에서도 빠른 속도로 최단 경로를 찾을 수 있습니다.

추가 내용

경험