Алгоритмы 75-100 (одобрен автоматически)
⚠️ Тест решен нейросетью, могут быть неточности, перепроверяйте ответы
26
1 курс
📅 15 мая 2026
👀 13
1
Какую структуру данных обычно использует алгоритм DFS?2
Какова сложность BFS на графе с V вершинами и E рёбрами?3
Какова сложность DFS на графе с V вершинами и E рёбрами?4
Что находит алгоритм Дейкстры?5
Корректно ли алгоритм Дейкстры работает с отрицательными весами рёбер?6
С какими графами работает алгоритм Беллмана–Форда?7
Какова сложность алгоритма Беллмана–Форда?8
Что находит алгоритм Флойда–Уоршелла?9
Какова сложность алгоритма Флойда–Уоршелла?10
Что находит алгоритм Прима?11
Что находит алгоритм Краскала?12
Какую структуру данных использует алгоритм Краскала?13
К каким графам применима топологическая сортировка?14
Какой алгоритм применяется для поиска сильно связных компонент?15
Когда в неориентированном связном графе существует Эйлеров цикл?16
К какому классу сложности относится задача о гамильтоновом цикле?17
Какова сложность алгоритма Дейкстры на двоичной куче?18
В чём суть идеи динамического программирования?19
Что такое мемоизация?20
Какова сложность вычисления n-го числа Фибоначчи без мемоизации?