최단 경로 알고리즘, 이것 없으면 지도앱도 무용지물..쓰임새 보니

최단 경로 알고리즘, 이것 없으면 지도앱도 무용지물..쓰임새 보니

‘최단 경로 알고리즘’

최단 경로 알고리즘에 대한 관심이 높다. 최단 경로 알고리즘이란 그래프상의 두 정점 사이를 연결하는 경로 중 가장 짧은 경로를 찾는 절차를 말한다.

최단 경로 알고리즘에서 가장 짧은 경로는 물리적인 거리뿐 아니라, 시간 거리 혹은 비용 거리 등 다양한 기준이 적용될 수도 있다. 특히 최단 경로 알고리즘은 일상생활 중에 알게 모르게 적용되고 있는데 네이버, 구글 등 여러 검색 엔진의 지도 서비스에 쓰인다.

뿐만 아니라 최단 경로 알고리즘은 자동차 내비게이션 시스템, 지하철 혹은 버스 노선 앱에서도 활용된다.

여기에 최단 경로 알고리즘은 건물의 위치를 효율적으로 정하기 위해 이용하기도 한다고 알려져 있다.

최단 경로 알고리즘을 접한 네티즌들은 “최단 경로 알고리즘, 그렇구나”, “최단 경로 알고리즘, 우리 주변에 있는거네”, “최단 경로 알고리즘, 없었으면 얼마나 불편할까" "최단 경로 알고리즘, 이름만 보고 어려운 줄 알았네”, “최단 경로 알고리즘 내비게이션도 그럴지 몰랐다”, “최단 경로 알고리즘 원리는 뭐지?” 등의 반응을 보였다.

동아닷컴 온라인뉴스팀 기사제보 star@donga.com