d라이브러리
"외판원"(으)로 총 31건 검색되었습니다.
- 전략의 신 3. 철옹성 같은 수비벽 수비 시프트수학동아 l2024년 03호
- 경기를 보고 오는 문제를 풀었다. 2015년 6, 7월 경기 일정을 바탕으로 컴퓨터를 이용해 외판원 문제를 계산한 것이다. 그 결과 24.8일 동안 약 4989km를 이동하는 경로가 최적의 답으로 나왔다. 다음과 같은 경로로 이동하면 최소 비용으로 모든 경기장을 방문할 수 있다 ... ...
- [매스크래프트] #24. 퓨처 킴의 산타 마을, 특명! 선물을 빨리 배달 하라수학동아 l2021년 12호
- 대신 숫자가 커지면 계산하는 시간도 늘어나 비효율적이에요. 그래서 수학자들은 외판원 문제를 해결할 효율적인 알고리듬을 찾기 위해 연구하고 있어요! 그동안 매스크래프트를 사랑해 주신 모든 분들 정말 감사드려요. 퓨처 킴은 내년에 더 재미있는 게임 수학 기사로 돌아올게요 ... ...
- [수학 고민 상담소 수담수담] 인터뷰 - 김선 미네르바대학교 합격생, 수학동아로 세상에 다가서다수학동아 l2021년 10호
- 설정해야 7개의 도시를 효율적으로 이동하며 수업할 수 있을까?’였습니다. 흔히 ‘외판원 순환 문제’라는 수학 난제로 분류할 수 있는 주제였죠. 수학이 실생활과 밀접하게 연관돼 있다는 걸 시험으로도 확인할 수 있었습니다. 수학동아 선배님, 수학을 어떻게 공부할까요? 수학교육에 대해 김 ... ...
- 즐겁다! 에프매스의 무의식 스도쿠 세상!수학동아 l2021년 08호
- 확인하는 방법 외에는 없죠. 스도쿠 외에도 유명한 NP-완전 문제로는 지뢰찾기 게임, 외판원 순환 문제 등이 있습니다.만약 어떤 NP-완전 문제를 ‘빠른 시간안에 정답을 찾아낼 수 있는 문제’로 바꿔 풀 수 있는 알고리듬이 있다면, 모든 NP 완전 문제는 빠른 시간안에 답을 찾을 수 있습니다. 이를 P ... ...
- [기획] 페로몬만 믿고 따라와!수학동아 l2021년 04호
- 개미가 현재 도시에서 다음 도시를 선택할 확률은 에 비례한다고 쓸 수 있습니다. 즉, 외판원 문제에서 다음 목적지를 정할 때 이 값이 큰 도시를 선택하는 방식으로 최적의 경로를 찾을 수 있습니다 ... ...
- 어디에 쓰이는지 알면 깜짝 놀랄걸! 수학재밌데이수학동아 l2019년 12호
- 연구해 왔기 때문에 최적의 해법을 구하는 다양한 방법이 알려져 있습니다. 연구진은 외판원문제의 해법을 활용해서 가장 효과적인 방법을 제시할 수 있었죠. 수학재밋네? #12. 중학교 수학만 알아도 예측 문제 풀 수 있다? 이석훈 산업수학전문위원은 이날 모인 학생들에게 중학교 수학이 산업 ... ...
- 전국 40개 학급을 도는 최적의 경로는?수학동아 l2019년 04호
- 경로’와 비슷한 개념이에요. 저희가 경로를 짜는 것 역시 외판원 문제에 해당합니다. 외판원 문제는 캐나다 워털루대학교 연구팀이 만든 ‘Concorde(콩코드)’라는 프로그램으로 풀 수 있는데요, 이 프로그램에서는 지점 간의 거리를 기준으로 최단 경로만 계산할 수 있어, 저희가 필요한 최소 시간이 ... ...
- [알고리듬 시그널] 완벽한 답을 찾기 어려울 땐 근사 알고리듬수학동아 l2019년 02호
- 찾는 알고리듬이에요. 실제 답에 가까울수록 좋은 근사 알고리듬이라고 할 수 있죠. 외판원 문제, 정점 커버 문제, 작업 스케줄링 문제, 클러스터링 문제 등 아직 해결되지 않은 문제로부터 우리 삶을 편리하게 해주는 몇 가지 근사 알고리듬을 배워볼게요. 그림으로 보는 알고리듬 ⑥ - ... ...
- part 5. 수학 여행 체험 활동지수학동아 l2018년 12호
- 문제를 만들고, 컴퓨터에서 직접 답을 찾아볼 수도 있답니다. 활동 2 TSP 아트! 외판원 문제 알고리듬을 이용해 예술 작품을 그리기도 합니다. 프로그램을 이용해 사진을 최적 경로처럼 바꾸는 것이지요. 우리는 로마에 위치한 콜로세움으로 만들어 봤어요. 여러분도 좋아하는 그림이나 ... ...
- part 4. 무한히 많은 도시 여행하기수학동아 l2018년 12호
- 연방공과대학교 교수팀은 근사 알고리듬 분야에서 획기적인 발견을 했습니다. 여행하는 외판원 문제의 비대칭 상황에서 근사 알고리듬을 만든 것이지요. 스벤손 교수팀은 최적 해의 5500배 비용이 드는 알고리듬을 만들었습니다. 즉 어떤 도시들을 도는 데 최저 비용의 5500배 이내로 도는 방법을 ... ...
1234 다음
