포스테키안

2020 봄호 / 지식더하기 ①

2020-05-13 34

지식더하기 ① / 다익스트라 알고리즘

여러분들은 혹시 내비게이션이 어떤 방법으로 목적지까지의 최단 시간을 계산하는지 생각해본 적 있으신가요? 내비게이션은 ‘다익스트라(Dijkstra) 알고리즘’이라는 가장 기본적인 원리를 바탕으로 ‘최단 시간’를 계산한다고 합니다. 이름부터 어려운 이 알고리즘은 어떻게 이루어져 있으며 이 알고리즘이 어떻게 활용되고 있는지 알아볼까요?

각주 : 1 두 정점을 이어주는 선으로 방향성과 가중치를 갖고 있다.

알리미 25기 | 무은재학부 19학번  서동희