[알고리즘] A* 알고리즘
-위키백과 출처- [A* 알고리즘] A* 알고리즘은 주어진 출발 꼭짓점에서부터 목표 꼭짓점까지 가는 최단 경로를 찾아내는 (다시 말해 주어진 목표 꼭짓점까지 가는 최단 경로임을 판단할 수 있는 테스트를 통과하는) 그래프/나무 탐색 알고리즘 중 하나이다. 이 A* 알고리즘은 너비 우선 탐색의 한 예로 분류할 수도 있다. OpenCV 카페를 둘러보다가 어떤 분께서 최단 경로 알고리즘에 대해서 공부를 하고 있다며 동영상을 올려놓은 것을 보았다. 그 동영상은 무척이나 흥미로웠고, 재미있어 보였다. 그래서 아직 할 일들이 많지만 수면 시간을 줄여서 한 번 이 알고리즘에 대해서 알아보고, 어떻게 코딩할지 생각해보았다. 영상 처리만 공부하다가 갑자기 GUI 쪽을 공부해야 해서 간단하게 JavaFX로 개발할 생각이다...