https://itmining.tistory.com/66
A*(A star) 알고리즘 정의 및 개념
이 글은 PC 버전 TISTORY에 최적화 되어있습니다. 포스팅 순서 1. 개념 및 구현 2. 수도코드(pseudocode) 3. 구현 및 최적화 서론 길찾기 알고리즘은 말 그대로 시작점과 목표점 사이의 최단 거리 길을 찾아주는..
itmining.tistory.com
https://hychul.github.io/game/2018/04/11/astar/
A*(A Star) 알고리즘
길찾기 알고리즘이라고 하면 보통 가장 먼저 떠오르는 알고리즘은 기초적으로 배우는 다익스트라 알고리즘(Dijkstra algorithm)이라고 생각합니다. 최단거리를 찾아주는 대표적인 알고리즘이지만, 실제 프로그램에 적용하기에 문제가 되는 부분이 있습니다. 다익스트라 알고리즘은 경로를 찾을 때 각 노드에서 목적지 까지의 모든 경로에 대한 실제 비용을 계산하여 비교하기 때문에 알고리즘 수행 시간이 많이 든다는 것입니다.1 다익스트라 알고리즘은 O(V^2^)의
hychul.github.io
'공부 > 도움되는 내용 링크' 카테고리의 다른 글
| 짐벌락 현상 , 오일러 앵글 , 쿼터니온 (0) | 2020.05.26 |
|---|---|
| 배열과 링크드 리스트의 차이 (0) | 2020.05.12 |
| [링크] range based for, 범위기반 for 반복문 (0) | 2020.05.11 |
| [링크] 에라토스테네스의 체 (0) | 2020.04.29 |
| [링크] c++ sort()함수 (0) | 2020.04.28 |