N-여왕말 문제, 분기한정법 및 되추적 기술 직접 그려보기

어떤 집하에서 어떤 기준을 만족하면서 그 집합에 속한 대상의 순서를 선택하는 문제를 푸는 데 사용하는 되추적 기술과 이러한 되추적 기술에서 가지치기를 최고우선검색으로 하는 분기한정법에 대한 내용입니다. 되추적 기술에서는 N-여왕말 문제에 대한 코딩을 하고 부분집합의 합, 그래프 색칠하기, 해밀튼 경로, 0-1배낭채우기 문제에 대한 연습문제를 풀었고 분기한정법에서는 0-1배낭채우기를 너비우선과 최고우선검색으로 해결하는 문제와 외판원 문제를 연습문제로 풀었습니다. N-여왕말 문제 코드 import java.io.BufferedReader; import java.io.InputStreamReader; public class Nqueens{ public static int[] col = null; public static int N = 0; public static void main(String[] args) throws Exception { BufferedReader br = new Bu...

원문링크 : N-여왕말 문제, 분기한정법 및 되추적 기술 직접 그려보기