주메뉴바로가기 본문바로가기

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

한결이가 수호에게 첫 과제를 내놨어요. 학교까지 가는 가장 빠른 길을 찾는 거죠. 이건 바로 ‘최단 경로 알고리즘’을 익히는 과정이랍니다.최단 경로 알고리즘은 주어진 지점들을 잇는 가장 ‘빠른 길’을 찾는 알고리즘이에요. 지하철 환승 경로 찾기, 대중교통과 자동차에 맞는 빠른 길 찾기뿐만 아니라 도시에 건물을 배치...(계속)
글 : 김은영 어린이과학동아 gomu51@donga.com
도움 : 오규환 아주대학교 정보통신대학 미디어학부
이미지 출처 : GIB, [그림] 그리네모

어린이과학동아 2016년 15호
이전
다음
1
어린이과학동아 2016년 15호 다른추천기사