Super Kawaii Cute Cat Kaoani

본문 바로가기

a star algorithm

(1)

[Python] A*알고리즘 - 최단 경로 탐색 어린이를 위한 안전 길 찾기 어플을 만들었는 데, 해당 어플에서 사용한 길 찾기 알고리즘에 대해 적어보려고 한다. 사용한 알고리즘은 A* 알고리즘이며, 본 글에서는 A* 알고리즘의 기본 개념과 간단한 예시를 설명하고자 한다. ✏️ A* 알고리즘(A star algorithm) A*알고리즘은 다익스트라 알고리즘의 확장으로, 휴리스틱을 결합한 최단거리 탐색 알고리즘이다. ✏️ 휴리스틱(heuristic) 휴리스틱이란 예상값으로, 복잡하고 계산 비용이 높은 문제에서 사용할 수 있다. A* 알고리즘에서는 휴리스틱을 사용하여 각 노드까지의 예상 비용을 계산한다. 예를 들면, 노드 간 직선거리를 휴리스틱으로 사용할 수 있다. 출발 노드에서 다음 노드를 어떤 노드로 선택할 지 비교할 때, 출발 노드와 다음 노드의 실..

이전 1 다음

728x90

티스토리툴바