CS/알고리즘

DFS, BFS, 다익스트라, A* 특징

춤추는수달 2022. 1. 16. 22:40

DFS : 깊이우선 탐색

 

BFS : 넓이 우선 탐색

 

다익스트라 : 모든 노드로 가는 최소 거리, 경로

 

A* : 목적지를 향해 가기. 다익스트라와 비슷하지만 가중치를 계산할 때 목적지와 얼마나 가까운지를 계산하게 됨.

Open List : Close List에 연결된 노드, 가중치 값 계속 업데이트

Close List : 처리 완료된 노드

F(최종 점수) = G(시작점에서 해당 좌표까지 이동하는데 드는 비용) + H(목적지에서 얼마나 가까운지, 휴리스틱)

'CS > 알고리즘' 카테고리의 다른 글

해쉬 테이블  (0) 2022.01.19
레드블랙트리  (0) 2022.01.18
행렬 변환  (0) 2021.12.30
행렬  (0) 2021.12.29
VECTOR  (0) 2021.12.28