까지 찾은 제일 좋은 해답치value(v) : 노드 v에서의 해답치② Breadth-FirstSearch※ 너비우선검색먼저 루트 노드를 검색하고 다음에 수준 1에 있는 모든 노드 ... . Branch and Bound Algorithm① Depth-FirstSearch (Backtracking)※ 분기한정 가지치기로 깊이우선검색 (= 되추적)상태공간트리를 구축 ... (Q,u);}}}③ Best-FirstSearch※ 최고우선검색최적의 해답에 더 빨리 도달하기 위한 전략으로 주어진 노드의 모든 자식노드를 검색한 후에 유망하면서 확장되지 않