2019-gate-computer-science-and-it-practice.pdf/Q13-alg2

Вопрос: Q13-alg2-31d68c

Сколько раз происходит обращение к каждой вершине в графе G(V, E) в процессе работы алгоритма поиска в глубину?

Ответы

• 1
• Правильный ответ: 2
• 3
• 4

Объяснение

В алгоритме поиска в глубину каждый элемент сначала добавляется в стэк, потом удаляется из него. Всего обращение к каждому элементу происходит 2 раза.

Исходники — вопрос 13 на 226 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.