[도전! 코드마스터] 빠른 길 찾기의 비결은 ‘최단 경로 알고리즘’

  • 확대
  • 축소
이미지 확대하기

한결이가 수호에게 첫 과제를 내놨어요. 학교까지 가는 가장 빠른 길을 찾는 거죠. 이건 바로 ‘최단 경로 알고리즘’을 익히는 과정이랍니다.최단 경로 알고리즘은 주어진 지점들을 잇는 가장 ‘빠른 길’을 찾는 알고리즘이에요. 지하철 환승 경로 찾기, 대중교통과 자동차에 맞는 빠른 길 찾기뿐만 아니라 도시에 건물을 배치...(계속)

글 : 김은영 기자 gomu51@donga.com
도움 : 오규환 아주대학교 정보통신대학 미디어학부 교수
어린이과학동아 2016년 15호

이전
다음
1

위로