뉴스
"외판원"(으)로 총 7건 검색되었습니다.
- [주말N수학]미네르바대 학생이자 '미네르반' 작가가 알려주는 수학 공부법수학동아 2021.10.02
- 설정해야 7개의 도시를 효율적으로 이동하며 수업할 수 있을까?’였습니다. 흔히 ‘외판원 순환 문제’라는 수학 난제로 분류할 수 있는 주제였습니다. 김 작가는 "수학이 실생활과 밀접하게 연관돼 있다는 것을 시험으로도 확인할 수 있었다"고 회상했습니다. 그는 수학교육에 대해 “진득하게 ... ...
- [주말N수학] 스도쿠의 세계수학동아 2021.08.21
- 확인하는 방법 외에는 없습니다. 스도쿠 외에도 유명한 NP-완전 문제로는 지뢰찾기 게임, 외판원 순환 문제가 있습니다. 만약 어떤 NP-완전 문제를 ‘빠른 시간안에 정답을 찾아낼 수 있는 문제’로 바꿔 풀 수 있는 알고리듬이 있다면, 모든 NP 완전 문제는 빠른 시간안에 답을 찾을 수 있습니다. 이를 ... ...
- [개발자 아빠의 교육실험]③컴퓨터와 대화하는 법2019.02.11
- 쌓아올린 잔머리의 역사를 모두 배울 수 있을까? 그것도 초등 2학년 수준의 아이가? ‘외판원 순회 문제(Travelling Salesman Problem)’가 대표적인 NP문제(용어설명 참고)임을 지금 당장 배울 필요는 없다. 요리 초보자에게 맛있는 스테이크를 만들기 위해 당장 필요한 것은 유명 셰프 고든 램지의 레시피가 ... ...
- 컴퓨팅 사고력 ③ 미술품이 경매로 나온 상황에서 최선의 전략은? 수학도 컴퓨터로 풀자! 수학동아 2018.09.25
- 모두 중요하게 연구하기 때문입니다. 대표적으로 ‘여행하는 외판원 문제’가 있지요. 외판원 문제는 여러 마을이 있고 한 마을에서 다른 마을로 이동하는 비용이 모두 정해져 있을 때, 모든 마을을 한 번씩만 방문하고 처음으로 돌아오는 최소 비용의 이동 방법을 구하는 겁니다. 수학자와 컴퓨터 ... ...
- 대선 주자도 산업수학 모르면 개고생동아사이언스 2017.04.19
- 고리 원자력발전소의 효율적 원전 관리에 대한 해결책을 내놓기도 했습니다. 이밖에도 외판원 문제는 정해진 전자회로 안에 최대한 많은 전기회로를 넣는 반도체 설계 문제를 해결 하거나, 세계 곳곳의 공항에서 매일 뜨고 내리는 항공기의 비행 계획을 세우는 등 산업현장 곳곳에서 쓰이고 ... ...
- 꿀벌, 공굴리기 가르칠 수 있다! 동아사이언스 2017.02.27
- 시간 안에 보상을 받는 경로를 선택하는 것으로 볼 수 있다”고 설명했습니다. 실제로 외판원 문제는 세계 곳곳의 공항에서 매일 출발하고 도착하는 항공기의 비행 계획이나, 정해진 공간 안에 최대한 많은 전기회로를 집어 넣어야 하는 반도체 설계 등의 문제를 풀 때 활용되기도 합니다 ... ...
- '캔디 크러쉬 사가', 손쉽게 해결하는 비법은?수학동아 2014.04.17
- 월시 교수는 "캔디 크러쉬 사가 게임을 손쉽게 해결하는 방법을 알아낸다면, 이를 통해 '외판원 문제'등 최적화와 관련된 문제에 즉시 적용할 수 있을 것"이라고 연구 의의를 밝혔다 ... ...
