Вопрос о полноте в ширину и неполноте в глубину

Согласно Норвигу в AIMA (Искусственный интеллект: современный подход), алгоритм определения глубины не является полным (не всегда дает решение), потому что существует бывают случаи, когда спускаемое поддерево будет бесконечным.

С другой стороны, подход в ширину считается завершенным, если коэффициент ветвления не бесконечен. Но разве это не то же самое "

13
задан iCodez 6 May 2015 в 00:17
поделиться