A* Algorithm? 얼마 전에 스타크래프트 길찾기 알고리즘과 관련된 글을 읽으면서 길찾기 알고리즘에 관심이 생기게 되었습니다. 물론 코딩 테스트를 준비하면서 다익스트라를 안보고 풀어보려고 얼마 전에 시도하긴 했지만, 이 다익스트라를 현실 문제에 적용하기엔 썩 좋은 방법은 아니죠. 우리가 사는 세상은 디지털 세상이 아니기 때문입니다.(시뮬레이션 우주 가설이 맞다면 이건 또 다른 문제죠.) 아날로그 세상이기 때문에 고려할 요소들이 너무나도 많습니다. Dijkstra! 그래도 일단 다익스트라 알고리즘에 대해서 짚어보고 넘어갑시다. 간단하게요.그래프에서 여러 개의 노드가 있을 때, 특정 노드에서 출발하여 다른 노드로 가는 경로를 구하는 알고리즘 (음의 간선x) 음의 간선은 어쩌냐고 물어보신다면 Bellma..