해밀턴 순환회로 문제
백트래킹을 이용하여 해결하면 된다.
마지막에 다시 시작위치로 돌아가는 것,
방문한 곳은 다시 방문하지 않고 처리하면 금방 해결할 수 있다.
반응형
'알고리즘 > 정올' 카테고리의 다른 글
[정올] 1239 비밀편지 (0) | 2016.07.20 |
---|---|
[정올] [백트래킹] 1695 단지번호 붙이기 (0) | 2016.07.16 |
[정올] [백트래킹] 1889 NQueen (0) | 2016.07.14 |
[정올] [그리디] 2247 도서관 문제 (0) | 2016.07.08 |
[정올] [그리디] 1669 소시지 공장 (0) | 2016.07.07 |