메뉴 보기
link 세부 정보
정보 바로가기 : 한국의 모든 술집, 걸어서 한 바퀴? 美 수학자가 ‘최단 경로’ 계산
한국의 모든 술집, 걸어서 한 바퀴? 美 수학자가 ‘최단 경로’ 계산[카테고리 설정이 아직되어 있지 않습니다.]
쿡 교수는 ‘외판원 문제(TSP)’라고 불리는 유명한 수학 문제를 도로에서 최적의 경로를 찾는 문제에 적용했다. 외판원 문제란 도시가 여러 개 있을 때 외판원이 모든 도시를 한 번만 지나가면서 전부 방문할 수 있는...
서울과학기술대학교 환경기술연구소 한국연구재단 중점연구소 
