검색 결과

"NP-난제"에 대한 검색 결과 (총 1개)

분지 한정법

기술 > 알고리즘 > 분지한정 | 익명 | 2026-06-20 | 조회수 22

분지 한정법 (Branch and Bound) 분지 한정법(Branch and Bound)은 조합 최적화 문제(Combinatorial Optimization Problem)를 해결하기 위한 체계적인 탐색 알고리즘입니다. 이 방법은 해 공간(Search Space)을 부분 공간으로 분할(분지, Branching)하고, 각 부분 공간에서 최적해의 하한(또는 …

#분지한정법 #Branch and Bound #조합 최적화 #알고리즘 #가지치기 #NP-난제 #배낭 문제 #정수 계획법 #최적해 #우선순위 큐