Cinntiq (7)

I'm an ordinary person who likes programming

Republic of Korea

https://github.com/cinntiq

에이스타(A*)

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

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

공변성(covariant)을 얘기하기 전에 제네릭(Generic)에 대해서 간략하게 짚고 넘어가야 하는 게 있다. 제네릭은 런타임에 타입을 확정 짓는다.