최단 경로 알고리즘, '원리 이것'…네이버·구글 '검색엔진' 쓰인다

`최단 경로 알고리즘` [사진 중앙포토]

　
최단 경로 알고리즘 일상생활 중 적용

최단 경로 알고리즘에 대한 관심이 뜨겁다.

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

최단 경로 알고리즘에서 가장 짧은 경로는 물리적인 거리뿐 아니라, 시간 거리 혹은 비용 거리 등 다양한 기준이 적용될 수도 있다. 특히 최단 경로 알고리즘은 일상생활 중에 알게 모르게 적용되고 있다고.

먼저 최단 경로 알고리즘은 네이버, 구글 등 여러 검색 엔진의 지도 서비스에 쓰인다.

뿐만 아니라 최단 경로 알고리즘은 자동차 내비게이션 시스템, 지하철 혹은 버스 노선 앱에서도 활용된다. 최단 경로 알고리즘은 건물의 위치를 효율적으로 정하기 위해 이용하기도 한다고 알려져 있다.

온라인 중앙일보

[사진 중앙포토]

'최단 경로 알고리즘'