구독상품안내
‘최소비용’ 총 4건이 검색되었습니다.
구분
연관 검색
교과
진로
연관 매체
기간
- ~
잡지 기사(4)
[엄상일 교수의 따끈따끈한 수학] 세계여행 가장 싸게 하는 이동 경로는? 외판원 문제
수학동아 | 2017년 11호외판원 문제는 모든 도시를 한 번씩 방문하며 최소 비용의 이동경로를 찾는 NP-완전 문제로, 효율적인 해결 알고리즘의 존재 여부가 미지수다. 수학자들은 근사 알고리즘 ...
part 2. 최저가 여행, 외판원 문제로 해결
수학동아 | 2018년 12호외판원 문제(TSP)는 여러 도시를 최소 비용으로 한 번씩 방문하는 경로 찾기 문제입니다. 해밀턴이 제안한 퍼즐에서 비롯된 TSP는 계산 복잡성으로 유명합니다. 랜드연구소...
[도전! 코드 마스터] 전봇대에도 알고리즘이 숨어 있다?
어린이과학동아 | 2016년 16호새 발전소 전기선 연결에 최소 비용 신장 트리 알고리즘이 사용됩니다. 이는 각 지점을 최소 비용으로 연결하는 그래프로, 사이클이 없어야 하며, 크루스칼과 프림 알고리...
[주니어폴리매스] 복잡한 계산을 간단하게! [+{코딩수학}_]
수학동아 | 2020년 01호코딩수학은 복잡한 수학 개념을 간단하게 코딩으로 해결할 수 있게 돕습니다. 이번 달의 주제는 '네트워크'로, '그래프 이론'에서 출발한 개념입니다. 미국의 수학자 존 폰...
상세 검색
구분
연관 검색
교과
진로
연관 매체
기간
- ~