Алгоритм DFS виконує пошук у дереві з коефіцієнтом розгалуження 5. Дерево пошуку...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Алгоритм DFS виконує пошук у дереві з коефіцієнтом розгалуження 5. Дерево пошуку має 20 рівнів (рівні пронумеровані від 0 до (20-1), корінь має номер 0). Стек влаштований таким чином: для кожного рівня по глибині зберігається як вузол поточного шляху, так і його нерозкриті альтернативи. Яка максимальна кількість вузлів які алгоритм DFS зберігає у пам'яті (стеку) одночасно? Введіть ціле число.
Хочете миттєвий доступ до всіх перевірених відповідей на do.ipo.kpi.ua?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!