Algorithm (8)

Writings on Algorithm.

에이스타(A*)

에이스타(A*)는 다익스트라처럼 우선순위 큐를 이용한 방법으로 구현한다. 차이점이라면 최단 거리 대신에 가중치를 쓴다는 점이다.

  • Algorithm

다익스트라(Dijkstra)

다익스트라(Dijkstra)는 거리를 기준으로 하는 우선순위 큐를 이용하여 하여 최단 거리를 측정한다.

  • Algorithm

너비 우선 탐색(BFS, Breadth-First Search)

BFS(Breadth-First Search)는 큐를 이용한 방법으로 구현한다. 재밌게도 스택을 이용해서 구현한 DFS 미로 탐색에서 큐로 바꾸기만 하면 된다.

  • Algorithm
2021 © Cinntiq's Studio