preLoad Image preLoad Image
검색 바로가기
주메뉴 바로가기
주요 기사 바로가기
다른 기사, 광고영역 바로가기
중앙일보 사이트맵 바로가기
닫기
닫기

'최단 경로 알고리즘' 원리 풀리나…네이버·구글 '노선 앱' 활용되나

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

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



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



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



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



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



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



온라인 중앙일보



[사진 중앙포토]







'최단 경로 알고리즘'
AD
온라인 구독신청 지면 구독신청

PHOTO & VIDEO

shpping&life

많이 본 기사

댓글 많은 기사