d라이브러리

오늘은 정말 기념적인 날이야~. 
네가 먼저 나들이를 가자고 말해주다니! 이제 봄이 시작되려는지 날씨가 정말 좋지? 햇살도 따뜻하고 꽃향기를 머금은 바람이 귀를 간질이는 바야흐로 봄이구나! 
봄이 오면 내가 항상 듣는 노래가 있어. 이 노래를 들으면 괜히 콧노래가 나오고 엉덩이가 들썩거리더라고. 그래서 너와 이 노래를 함께 들으며 노래에 등장하는 데이트 코스를 거닐고 싶어. 오늘만큼은 수학 생각을 조금 넣어 놓고 나와 함께 봄바람과 노래를 느껴보자.

역시 윤이~! 데이트 코스를 다 짜왔구나! 어디 보자, 홍대, 상수, 신촌, 이대, 이태원… 하루에 5곳이나 가는 거야? 흐음, 우리가 10시에 만나도 일정이 꽤 바쁘겠는걸. 하지만 이 일정을 여유롭게 
소화할 방법이 있지! 

최단 거리를 구하는 가장 유명한 방법은 ‘에이 스타(A*) 알고리듬’이야. A* 알고리듬은 출발점부터 도착점까지 최적의 경로를 탐색하는 방법이지. 지금까지 이동하는 데 들어간 최소 비용과 목적지까지 가기 위해 앞으로 더 들어갈 비용을 추정해 더해서, 그 값이 최소가 되는 경로를 찾는 거야!
우리가 주로 쓰는 길찾기 서비스에도 이 원리가 쓰여. 다만 A* 알고리듬을 조금 변형한 ‘디 스타(D*) 알고리듬’이 쓰이지. 우리는 걷거나 지하철을 타야 하니까 신촌에서 이대, 홍대, 상수, 마지막으로 이태원을 가는 게 제일 좋겠네! 

카페 거리를 거닐면서 돌아다니면 정말 즐거운 나들이가 될 것 같아!♬