Рубрики

Алгоритмы | Граф Обходы | Вопрос 8

Учитывая две вершины в графе s и t, какой из двух обходов (BFS и DFS) можно использовать, чтобы найти, существует ли путь от s до t?
(А) Только BFS
(B) Только DFS
(C) и BFS и DFS
(D) Ни BFS, ни DFS

Ответ: (с)
Объяснение: Мы можем использовать оба обхода, чтобы найти, существует ли путь от s до t.
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Граф Обходы | Вопрос 8

0.00 (0%) 0 votes