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

[도전! 코드 마스터] 전봇대에도 알고리즘이 숨어 있다?

  서울 전역에 전기를 공급할 새로운 발전소가 세워졌다고 가정해 봐요. 이때 전기선을 연결하는 변전소와 전봇대를 어디에 설치하는 게 좋을까요? 가장 싼 가격으로 가장 많은 지역에 전기를 보낼 수 있도록 연결하는 게 좋겠죠? 즉, 가장 적은 비용이 드는 경로를 찾아야 해요. 바로 이때 ‘최소 비용 신장 트리 알고리즘’이...(계속)
글 : 김은영 어린이과학동아 gomu51@donga.com
도움 : 오규환
이미지 출처 : GIB, [그림] 그리네모

어린이과학동아 2016년 16호
이전
다음
1
어린이과학동아 2016년 16호 다른추천기사
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911