노원수학문화관

층을 선택하세요

$최적의 길$

C-22
개요	출발점과 도착점을 알고, 가중치 그래프를 적용한 최적화된 경로를 영상 체험으로 알아본다.
체험방법	① 영상에서 출발점과 도착점을 알고, 최적화 경로를 찾아본다. 로 물건을 배달하는 미션을 영상으로 수행한다. ② 체험을 통해, 가중치(효율적인 경로)를 적용한 ‘다익스트라’의 개념을 알아본다. ※ ‘다익스트라’는 영어 표기, ‘데이크스트라’는 네덜란드 표기. 우리나라는 영어 발음을 기본 표기로 하므로, ‘다익스트라’를 기본으로 표기하되, 수학자는 출신 국가를 반영하여 ‘데이크스트라‘로 표기한다.