Algorithm (6)

Writings on algorithm

에이스타(A*)

코드를 구현하면서 느낀 것은 BFS와 다익스트라를 섞어 놓은 느낌을 받았다. 실제 코드를 봐도 두 방법의 흔적이 많이 보인다.

  • Algorithm

다익스트라(Dijkstra)

시작점으로부터 해당 지점까지의 최단 거리를 알아내는 알고리즘이다. 내비게이션에서 최단 거리를 구하는데 사용할 수 있다.

  • Algorithm

DFS(Depth-First Search)

미로를 탐색하는 방법의 일종이다. DFS는 스택이나 재귀 함수를 이용하는데, 방문한 위치에서 진행 가능한 한 방향으로 계속 이동한 후에 더 이상 진행할 수 없다면 뒤로 돌아가면서 방문하지 않은 다른 방향으로 다시 깊게 탐색한다.

  • Algorithm
2021 © Cinntiq's Studio