База ответов ИНТУИТ

"Продвинутые" алгоритмы для школьников

<<- Назад к вопросам

С помощью поиска в ширину можно найти

(Отметьте один правильный вариант ответа.)

Варианты ответа
кратчайший путь к вершине(Верный ответ)
тип вершин
количество составных ребер
Похожие вопросы
Кратчайший путь к вершине можно найти с помощью
Можно ли хранить дерево поиска в массиве?
Для поиска подстроки в строке можно использовать алгоритм
Каким образом можно хранить дерево поиска в памяти?
В алгоритмах поиска одно- и двусвязных компонент в качестве подпрограммы можно использовать
Если исходный граф связный, то поиск в ширину пометит
При поиске в ширину дуги вида (i, i+1), где i - это индекс вершины, порождают
Каким образом можно найти удлиняющую цепь?
За какое минимальное время можно найти старший бит числа?
За какое время в строке длины N можно найти наибольший префикс, являющийся суффиксом?