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

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

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

어린이과학동아 2016년 15호
이전
다음
1
어린이과학동아 2016년 15호 다른추천기사
이 기사를 읽은 분이 본
다른 인기기사는?
[쇼킹 사이언스] 바다 속에서 별이 반짝반짝~! 야광바다
[과학뉴스] 알고 보면 똑똑한 새끼 오리!
[핫이슈] 나는야 바둑왕
[비주얼 과학교과서] 사라진 이모의 행방
[숲이야기] 곤충이야, 버섯이야? 동충하초
  • 동아사이언스 바로가기
  • 과학동아 사이언스보드 바로가기
  • 어린이과학동아 어린이수학동아 바로가기
  • 폴리매스 바로가기
  • DS스토어 바로가기
  • 디라이브러리 바로가기
  • 과학동아천문대 바로가기
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
  • ㈜동아사이언스 디라이브러리 | 대표 : 장경애 | 개인정보관리책임자 : 최수정(privacy@dongascience.com) | 청소년보호책임자 : 신한식
  • 서울시 용산구 청파로 109, 7층 (04370) ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0789 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911