Algorithm (8)
Writings on Algorithm.
에이스타(A*)
에이스타(A*)는 다익스트라처럼 우선순위 큐를 이용한 방법으로 구현한다. 차이점이라면 최단 거리 대신에 가중치를 쓴다는 점이다.
다익스트라(Dijkstra)
다익스트라(Dijkstra)는 거리를 기준으로 하는 우선순위 큐를 이용하여 하여 최단 거리를 측정한다.
너비 우선 탐색(BFS, Breadth-First Search)
BFS(Breadth-First Search)는 큐를 이용한 방법으로 구현한다. 재밌게도 스택을 이용해서 구현한 DFS 미로 탐색에서 큐로 바꾸기만 하면 된다.