최단 경로 알고리즘이 새삼 인터넷 포털상에서 관심받고 있다.
최단 경로 알고리즘이란 그래프상의 두 정점 사이를 연결하는 경로 중 가장 짧은 경로를 찾는 절차를 의미한다.
최단 경로 알고리즘에서 가장 짧은 경로는 물리적인 거리뿐 아니라, 시간 거리 혹은 비용 거리 등 다양한 기준이 적용된다. 특히 최단 경로 알고리즘은 일상생활 중에 알게 모르게 적용되고 있다.
최단 경로 알고리즘은 네이버, 구글 등 여러 검색 엔진의 지도 서비스에 쓰인다.
뿐만 아니라 최단 경로 알고리즘은 자동차 내비게이션 시스템, 지하철 혹은 버스 노선 앱에서도 활용되고 있다. 여기에 최단 경로 알고리즘은 건물의 위치를 효율적으로 정하기 위해 이용하기도 한다.