구독상품안내
4만 여 개의 과학 기사 중
‘해밀턴경로’ 관련 기사가 총 5건이 검색되었습니다.
구분
연관 검색
교과
진로
연관 매체
기간
- ~
잡지 기사(5)
더보기
기호 4 미로 탈출의 열쇠는 그래프!
수학동아 | 2010년 05호복잡한 미로를 그래프 이론을 이용해 효과적으로 탈출하는 방법과, 이를 더 나아가 사회의 다양한 네트워크에 적용할 수 있다는 내용입니다. 한붓그리기를 활용한 오일러 ...
part 2. 최저가 여행, 외판원 문제로 해결
수학동아 | 2018년 12호외판원 문제(TSP)는 여러 도시를 최소 비용으로 한 번씩 방문하는 경로 찾기 문제입니다. 해밀턴이 제안한 퍼즐에서 비롯된 TSP는 계산 복잡성으로 유명합니다. 랜드연구소...
산타의 비밀
수학동아 | 2010년 12호산타클로스가 전 세계 어린이들에게 선물을 나눠주는 과정과 그 효율성을 수리적으로 분석하였다. 선물 준비부터 분배까지 다양한 변수를 고려한 결과, 제한된 시간 내 최...
Ⅰ 디지털 르네상스 주도할 쌍두마차 : ② 몸에 존재하는 자연산 슈퍼컴 DNA컴퓨터
과학동아 | 2001년 12호DNA컴퓨터는 세포 내 화학반응을 이용, 기존 실리콘 컴퓨터의 한계를 극복하는 대안으로 주목받는다. 미국의 아들만 교수가 제시한 이 개념은 DNA가 정보를 저장하고, 병렬...
상세 검색
구분
연관 검색
교과
진로
연관 매체
기간
- ~