Мое понимание итеративного углубления поиска по первому дереву (ID-DFTS) заключается в том, что поиск по глубине повторяется многократно, увеличивая максимальный уровень глубины на единицу каждый раз (начиная с нуля). Однако, поскольку части поиска повторяются, может ли это быть быстрее, чем поиск в ширину по дереву (BFTS)? Моя интуиция - нет (поскольку в BFTS никогда не повторяется работа), но я не уверен.
Так всегда ли ID-DFTS медленнее, чем BFTS? Если нет, можете ли вы дать контрпример? Спасибо.