Рубрики

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

Какой из следующих алгоритмов можно использовать для наиболее эффективного определения наличия цикла в данном графе?
(A) Глубина первого поиска
(B) Ширина Первый поиск
(C) Алгоритм минимального остовного дерева Прима
(D) Алгоритм минимального остовного дерева Крускала

Ответ: (А)
Объяснение: см. Http://espressocode.top/applications-of-depth-first-search/ и http://espressocode.top/depth-first-traversal-for-a-graph/
Тест на этот вопрос

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

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

0.00 (0%) 0 votes