728x90
특징
- 길찾기 목적지가 있음
- 목적지가 있기 때문에 탐색 경로를 선정하는 cost 값이 다익스트라랑 달라짐
- cost 값은 F = G + H .
- G : 시작부터 현재 위치까지의 코스트
- H : 현재위치에서 도착지까지의 코스트
Flow
샘플 프로젝트
참고
728x90
'Algorithm > Concepts' 카테고리의 다른 글
| 정렬,버블,선택,삽입,힙,병합,퀵,Sort,Bubble,Selection,Insert,Heap,Merge,Quick (0) | 2021.08.21 |
|---|---|
| 이진탐색,이진탐색트리,BinarySearch,BinarySearchTree (0) | 2021.08.19 |
| 길찾기,다익스트라,PathFinding,Dijkstra (0) | 2021.08.19 |
| 길찾기,우수법,PathFinding,RightHand (0) | 2021.08.19 |
| DFS,BFS,깊이우선탐색,너비우선탐색 (0) | 2021.08.19 |