형들 0-1 knapsack 분기한정법 질문있어!!

[컴공과(211.223)]

형들 분기한정법이 BFS방식으로 우선순위 큐에 넣는건 알겠어..

근데 혹시 저렇게 구현하려면 

미리 그래프를 만들어서 그 그래프를 서치해야할거같은데

원판 그래프를 어떻게 구현해야할지 감이안와 

혹시 도움을 줄 형있어?

[익명(118.34)]

bfs, dfs는 각각 큐, 스택만 있으면 되는데 공부 더 해라

[익명(118.34)]

그리고 그래프 필요없고 트리만 있음 되고, 애초에 그 트리자체도 구현할 필요 없이 큐만 쓰면 되는디

[글쓴이(211.223)]

형 혹시 그럼 저 트리없이 어떤식으로 큐에 집어넣을 수 있을까? 어떤걸 가지를 치고..

[츄럴(rhdnfka94)]

Branch and Bound가 분기한정법인가..

[글쓴이(211.223)]

네 맞아여