Part 3. 비상! 쓰레기 홍수 발생

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

시민들은 생활 쓰레기를 집 앞에 내놓습니다. 쓰레기차는 이를 모아 매립지로 옮겨요. 쓰레기차가 가는 가장 짧은 거리는 어떻게 찾을까요?쓰레기차가 1대라면, 최단거리는 ‘순회하는 외판원 문제’를 풀면 됩니다. 외판원이 도시 N개를 한 번씩 들렀다 올 때 최단거리를 구하는 문제예요. 외판원을 쓰레기차로, 도시를 쓰레기 배출지로 바꾸면 우리...(계속)

글 : 이다솔 기자 dasol@donga.com
도움 : 권창현(사우스플로리다대학교 산업 및 경영시스템공학과 교수), 김동규(서울대학교 건설환경공학부 교수), 김태완(중앙대학교 사회기반시스템공학부 교수), 안희갑(포스텍 컴퓨터공학과 교수), 오정선(국토교통과학기술진흥원 신산업추진단 선임연구원), 이수기(한양대학교 도시공학과 교수), 에이치투인터렉티브, 심아트
기타 : 권창현(사우스플로리다대학교 산업 및 경영시스템공학과 교수), 김동규(서울대학교 건설환경공학부 교수), 김태완(중앙대학교 사회기반시스템공학부 교수), 안희갑(포스텍 컴퓨터공학과 교수), 오정선(국토교통과학기술진흥원 신산업추진단 선임연구원), 이수기(한양대학교 도시공학과 교수), 에이치투인터렉티브, 심아트
수학동아 2017년 08호

이전
다음
1

위로