내가 만드는게 지형이 계속 변하고 섬도 생겨서 경로를 캐싱하기도 애매한 상황임


그래서 그냥 길찾을 때 a*가 아니라 dial's를 써서 시간복잡도를 줄이면 좋을 거 같은데 실제로 적용해서 성능 이득 본 사람 있음??