네이버 길찾기

제가 네이버가 제공하는 기능중에 유용하게 쓰는 기능이 바로
'네이버 길찾기'입니다.
그러면 어떻게 최적화된 이동방법을 찾아줄 수 있을까요?
이러한 길찾기 기능이나 네비게이션에서 사용하는 원리는
다익스트라 알고리즘(Dijkstra's algorithm)이라고 하는 방식을 사용합니다.

다익스트라 알고리즘은 도로 교통망 같은 곳에서 나타날 수 있는
그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘입니다.
이 알고리즘은 컴퓨터 과학자 에츠허르 다익스트라가
1956년에 고안했으며 삼 년 뒤에 발표했습니다.

네이버가 유용한 많은 기능을 제공하고 있는데 이중에서
길찾기는 저 같은 뚜벅이들에게 편리함을 안겨주고 있습니다.

때로는 정치적 성향에 휘말리기도 했던 네이버이지만
이제는 그런 오명을 씻고 더욱더 우리들 곁으로 다가오면 좋겠네요.