DSAlgo.ru
Войти
Настройки теста
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Новый тест
Завершить
Вопрос 1
В НЕвзвешенном графе необходимо найти самый кратчайший (гарантированно) из всех возможных путь между двумя его узлами. Укажите номера алгоритмов, которые могут быть применены для решения этой задачи.
Алгоритм A*
Алгоритм Дейкстры
Поиск в ширину
Волновой алгоритм (Ли)
Поиск в глубину
Жадный поиск по первому наилучшему совпадению
Вперёд