‘최단 경로 알고리즘’
최단 경로 알고리즘에 대한 관심이 뜨겁다.
최단 경로 알고리즘이란 그래프상의 두 정점 사이를 연결하는 경로 중 가장 짧은 경로를 찾는 절차를 말한다.
최단 경로 알고리즘에서 가장 짧은 경로는 물리적인 거리뿐 아니라, 시간 거리 혹은 비용 거리 등 다양한 기준이 적용될 수도 있다. 특히 최단 경로 알고리즘은 일상생활 중에 알게 모르게 적용되고 있다고.
먼저 최단 경로 알고리즘은 네이버, 구글 등 여러 검색 엔진의 지도 서비스에 쓰인다.
뿐만 아니라 최단 경로 알고리즘은 자동차 내비게이션 시스템, 지하철 혹은 버스 노선 앱에서도 활용된다.
여기에 최단 경로 알고리즘은 건물의 위치를 효율적으로 정하기 위해 이용하기도 한다고 알려져 있다.
최단 경로 알고리즘을 접한 네티즌들은 “최단 경로 알고리즘 신기하다”, “최단 경로 알고리즘 우리가 흔하게 쓰는 거구나”, “최단 경로 알고리즘 이름만 보고 어려운 줄 알았네”, “최단 경로 알고리즘 내비게이션도 그럴지 몰랐다”, “최단 경로 알고리즘 원리는 뭐지?” 등의 반응을 보였다.
