스택큐힙리스트

저는 반복 깊이에 대해 계속 읽고 있지만, 이것이 깊이 우선 탐색과 어떻게 다른지 이해되지 않습니다. 깊이 우선 탐색은 계속해서 더 깊이 들어가는 것을 이해했습니다. 반복 깊이에서는 레벨의 값을 설정하고 그 레벨에서 해결책이 없다면 해당 값을 증가시키고 다시 처음부터 (루트) 시작합니다. 이게 깊이 우선 탐색과 똑같은 거 아닌가요? 즉, 답을 찾을 때까지 계속해서 깊이를 증가시키는 것 같습니다. 이를 봤을 때 제가 보기에는 같은 일입니다! 같은 가지를 계속해서 내려갈 테니까요. 이전에 한 가지에서 다시 처음부터 시작한다면 같은 가지를 계속 내려갈 테니까요.답변 1이것이 BFS와 다른 이유는 BFS에서 모든 fringe 노드를 한 번에 메모리에 보관해야하기 때문입니다. 이는 메모리 O(bd)를 사용하며, ..