최단 경로 알고리즘, 무슨 뜻인가 했더니…"나만 몰랐나?"

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

최단 경로 알고리즘에서 가장 짧은 경로는 물리적인 거리뿐 아니라, 시간 거리 혹은 비용 거리 등 다양한 기준이 적용될 수도 있습니다.

특히 최단 경로 알고리즘은 일상생활 중에 알게 모르게 적용되고 있는데 네이버, 구글 등 여러 검색 엔진의 지도 서비스에 쓰입니다.

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

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