728x90
특징
- 이동 가능한 정점을 찾는 로직을 우선순위 큐를 사용하여 개선 시킬 수 있다.
- 정점(노드) 정보를 배열이 아닌 딕셔너리 형태로 개선 시킬 수 있다.
- 가중치 그래프에 사용 적합
- bfs 길찾기와 마찬가지로 목적지는 따로 지정하지 않는다.
- 엉뚱한 길로 가기 떄문에
- 가장 좋은 후보를 찾을때 우선순위 큐를 통해서 최적화 가능하다
Flow
참고
728x90
'Algorithm > Concepts' 카테고리의 다른 글
| 이진탐색,이진탐색트리,BinarySearch,BinarySearchTree (0) | 2021.08.19 |
|---|---|
| 길찾기,에이스타,PathFinding,AStar,A* (0) | 2021.08.19 |
| 길찾기,우수법,PathFinding,RightHand (0) | 2021.08.19 |
| DFS,BFS,깊이우선탐색,너비우선탐색 (0) | 2021.08.19 |
| 트리 logN 복잡도 도출 (0) | 2021.08.18 |