Войти
или
Зарегистрироваться
Курсы
Учебник
Учебник 2.0
ОГЭ/ЕГЭ
Олимпиады
Рубрикатор
Компилятор
Олимпиадный тренинг
Задача
.
Открытый вопрос с чекером
Задача
Темы:
Сравнение алгоритмов
Алгоритм
Временная сложность
Пространственная сложность
Типы графов
Применение, особенности
BFS
O(V)
O(V + E)
O(V²)
O(V * E)
O(V³)
O(1)
O(V)
O(V + E)
O(V²)
O(V³)
Ориентированный взвешенный
Неориентированный взвешенный
Ориентированный невзвешенный
Неориентированный невзвешенный
DFS
O(V)
O(V + E)
O(V²)
O(V * E)
O(V³)
O(1)
O(V)
O(V + E)
O(V²)
O(V³)
Ориентированный взвешенный
Неориентированный взвешенный
Ориентированный невзвешенный
Неориентированный невзвешенный
Дейкстра
O(V)
O(V + E)
O(V²)
O(V * E)
O(V³)
O(1)
O(V)
O(V + E)
O(V²)
O(V³)
Ориентированный взвешенный
Неориентированный взвешенный
Ориентированный невзвешенный
Неориентированный невзвешенный
Флойд
O(V)
O(V + E)
O(V²)
O(V * E)
O(V³)
O(1)
O(V)
O(V + E)
O(V²)
O(V³)
Ориентированный взвешенный
Неориентированный взвешенный
Ориентированный невзвешенный
Неориентированный невзвешенный
Форд-Беллман
O(V)
O(V + E)
O(V²)
O(V * E)
O(V³)
O(1)
O(V)
O(V + E)
O(V²)
O(V³)
Ориентированный взвешенный
Неориентированный взвешенный
Ориентированный невзвешенный
Неориентированный невзвешенный
Проверить таблицу
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам
Комментарий учителя