구독상품안내
4만 여 개의 과학 기사 중
‘근사알고리듬’ 관련 기사가 총 3건이 검색되었습니다.
구분
연관 검색
교과
진로
연관 매체
기간
- ~
잡지 기사(3)
더보기
[알고리듬 시그널] 시각은 용납하지 않는다! 집합 덮개 문제
수학동아 | 2019년 04호CCTV를 효율적으로 설치하기 위한 '집합 덮개 문제'는 주어진 전체집합의 부분집합을 최소로 사용하여 전체를 덮는 방법을 찾는 것이며, 원소가 많을 때는 근사알고리듬을 ...
[알고리듬 시그널] 완벽한 답을 찾기 어려울 땐 근사 알고리듬
수학동아 | 2019년 02호NP-완전 문제는 유한한 시간 안에 정확한 답을 찾기 어려운데, 실생활 적용을 위해 이에 아주 가까운 답을 주는 근사 알고리듬이 사용된다. 클러스터링은 많은 데이터를 비...
part 4. 무한히 많은 도시 여행하기
수학동아 | 2018년 12호외판원 문제는 NP-완전으로, 최적 해 대신 근삿값을 찾는 연구가 진행 중이다. 1976년 크리스토피데스 알고리듬이 대칭적 비용에서 최저값의 1.49배 해를 구했고, 2017년 ...
상세 검색
구분
연관 검색
교과
진로
연관 매체
기간
- ~