네이버 길찾기
네이버 길찾기
  • Tanker
    Tanker
  • 승인 2019.07.26 08:07
  • 댓글 0
이 기사를 공유합니다

다익스트라 알고리즘

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


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


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

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

파이낸스투데이 리서치센터는 메이벅스리서치 센트와 제휴하여 지정된 주제(리서치)에 대한 결과는 물론, 표본조사에서 얻어진 생생한 목소리를 가감없이 전해드립니다. 정치, 경제 ,사회, 문화 전 영역에 대한 다양한 주제의 리서치가 진행됩니다. 리서치에 참여한 생생하면서도 솔직한 목소리를 들어보시고 정책결정 및 의사결정에 활용하시기 바랍니다.
댓글삭제
삭제한 댓글은 다시 복구할 수 없습니다.
그래도 삭제하시겠습니까?
댓글 0
댓글쓰기
계정을 선택하시면 로그인·계정인증을 통해
댓글을 남기실 수 있습니다.