[알고리듬 시그널] 시각은 용납하지 않는다! 집합 덮개 문제

  • 확대
  • 축소
이미지 확대하기

마음에는 안 들지만 견우 녀석이 잘 하는지 신경쓰여서 지켜보게 되네요. 앗, 그런데 사각지대로 들어간 건지 견우가 사라졌어요! 알고리듬도 모르는 사람이 CCTV를 설치했나봐요. CCTV는 보안이 필요한 곳에 설치하는 감시용 장치예요. 사각지대가 생기지 않게 효율적으로 CCTV를 설치하려면 ‘집합 덮개 문제’를 푸는 알고리듬을 ...(계속)

글 :
수학동아 2019년 04호

이전
다음
1

위로