Graph Searching Algorithm 중에서 Breath First Algorithm은 가장 단순한 형태의 알고리즘이다. Breath First Algorithm을 이용한 Path Finding 문제를 해결해보자.
A* Algorithm Path Finding을 위한 Graph Search Algorithm 중에서 Breath First Algorithm와 Dijkstra’s Algorithm는 이전에 다뤘다. 이제 마지막인 A* Algorithm이다. Breath First Algorithm은 현재 위치에서 갈 수 있는 모든 방향을 다 탐색하면서 경로를 ...
A* Algorithm for 3D Path Finding 지금까지 Graph Search Algorithm 중에서 Breath First Algorithm, Dijkstra’s Algorithm, 그리고 A* Algorithm에 대해서 알아봤다. 이제는 알고리즘을 이용해서 조금 더 흥미로운 문제로 검증해보고자 한다. 이번에는 3D Path F...
Dijkstra’s Algorithm Graph Searching Algorithm 중에서 Breath First Algorithm을 Cost 기반으로 알고리즘을 제안한것이 Dijkstra’s Algorithm이다. Cost라는 것은 아래 그림과 같이 에베레스트산과 같은 극한 지형이 있을 때 산을 가로 질러가는 것보다 산아래를 둘러가는 것이 효율...
-
Python - Make a GIF
Comments powered by Disqus.
