구독상품안내
‘최단경로’ 총 10건이 검색되었습니다.
구분
연관 검색
교과
진로
연관 매체
기간
- ~
잡지 기사(9)
팔방미인, 보로노이 다이어그램
수학동아 | 2012년 08호보로노이 다이어그램은 점과 가장 가까운 위치에 있는 점들로 공간을 나누는 수학적 원리를 기반으로 한 그림이다. 이 다이어그램은 공공기관 관할구역 나누기, 건축, 단백...
[도전! 코드마스터] 빠른 길 찾기의 비결은 ‘최단 경로 알고리즘’
어린이과학동아 | 2016년 15호최단 경로 알고리즘은 지도 상의 다양한 길 중 가중치가 가장 작은, 즉 가장 빠른 길을 찾는 방법입니다. 다익스트라 알고리즘을 예로 들어 공원을 거쳐 학교까지 가는 최...
[포토뉴스] 개미의 움직임, 페르마의 법칙을 따른다!
수학동아 | 2013년 05호독일, 프랑스, 중국 과학자들은 개미가 표면의 상태를 고려하여 최소 시간으로 먹이에 이르는 경로를 선택함을 발견했다. 연구 결과, 개미는 페르마의 법칙에 따라 더 빠른...
벌은 컴퓨터보다 똑똑하게 이동경로 찾는다
수학동아 | 2010년 12호런던 퀸매리대 연구팀은 뒤영벌이 최단 이동경로를 찾는 능력을 가졌다고 밝혔다. 이들은 인공 꽃다발을 이용해 벌의 경로를 분석하고, 벌이 여러 꽃 사이를 최소 거리로 ...
[QUIZ KING & KAIST] 겨울방학 수학 교류전 개최!
수학동아 | 2017년 01호수문연은 겨울방학 동안 어은동산을 산책하는 상호의 이야기로 수리 논술 퀴즈를 제시했다. 어은동산의 최단 산책로 길이 변화를 탐구해보도록 하며, 높이가 낮아질 경우 ...
part 5. 수학 여행 체험 활동지
수학동아 | 2018년 12호수학 여행 체험 활동지에서는 이탈리아 18개 도시의 최단경로 탐색과 TSP 아트 활동을 소개한다. ‘Concorde TSP’ 앱을 이용해 쉽게 최적 경로를 찾아내고, 예술 작품도 만...
어디에 쓰이는지 알면 깜짝 놀랄걸! 수학재밌데이
수학동아 | 2019년 12호국가수리과학연구소에서 개최한 '수학재밌데이'에서 수학이 산업과 의료, 예술 등 다양한 분야에서 큰 힘을 발휘하는 것을 체험하는 프로그램을 진행했다. 참가자들은 최단...
모로 가도 학교만 가면 된다
과학동아 | 2006년 08호초기 수능에서는 집에서 학교까지 최단 경로 문제가 많았으나, 순열과 조합 계산 대신 분기점 별 경로 수를 세는 방식이 일반적이 됐다. 이 방법은 더 빠르고 정확하며, 이...가장 짧은 길을 찾자
과학동아 | 2012년 02호6각형 도형 내에 채워진 숫자를 더해 출발에서 도착점까지의 합이 100이 되는 가장 짧은 경로를 찾는 문제입니다. 경로는 재방문 없이 이동해야 합니다.
상세 검색
구분
연관 검색
교과
진로
연관 매체
기간
- ~