Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Чим рекурсивна реалізація DFS відрізняється від ітеративної?
Вона завжди ефективніша за часом
Вона допускає цикли в графі
Вона не потребує збереження відвіданих вершин
Вона використовує системний стек викликів для навігації графом
Вона обмежена тільки для незважених графів
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!