[알고리듬 시그널] 해밀턴 회로 문제를 푼다! 백트래킹 알고리듬

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

들러야만 하는 교실들을 점으로, 교실 사이의 길을 선으로 연결하면 회로 모양 그래프가 나와요. 이때 어느 한 점에서 출발해 각 점을 한 번씩만 들르면서 처음 점으로 돌아오는 경로를 찾는 문제를 ‘해밀턴 회로 문제’라고 해요. 견우가 처한 상황과 비슷하죠? 해밀턴 회로 문제의 해를 탐색하는 방법에는 여러 가지가 있지만 그 중 대...(계속)

글 : 박현선 기자 기자 tempus1218@donga.com
수학동아 2019년 05호

이전
다음
1

위로