Структуры и алгоритмы компьютерной обработки данных

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

Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайший путь из данной вершины до остальных вершин. Построим множество S вершин, для которых кратчайшие пути от начальной вершины уже известны. На каждом шаге к множеству S добавляется та из оставшихся вершин, расстояние до которой от начальной вершины меньше, чем для других оставшихся вершин." Укажите название алгоритма

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

Варианты ответа

алгоритм перебора с возвратом

волновой алгоритм

алгоритм Дейкстры(Верный ответ)

алгоритм Флойда

Похожие вопросы

Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайшее расстояние между двумя любыми вершинами графа на основании факта о том, что всякий неэлементарный кратчайший путь состоит из других кратчайших путей." Укажите название алгоритма

Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит оптимальное решение задачи о кратчайшем пути на графе методом проб и ошибок (попробуем сходить в эту сторону: не получится – вернемся и попробуем в другую)." Укажите название алгоритма

Укажите порядок вершин при обходе графа в ширину, начиная с вершины 5

Укажите порядок вершин при обходе графа в ширину, начиная с вершины 1

Укажите порядок вершин при обходе графа в глубину, начиная с вершины 1

Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D E B F C A

Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D B E A C F

Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: A B D E C F

Дана последовательность n вещественных чисел. Необходимо найти число по ключу key с точностью e алгоритмом бинарного поиска. Оцените время выполнения алгоритма

Функция Аккермана задана формулой:

$A(m,n)=\begin{cases}n+1,\text{ при }m=0 \\A(m-1,1),\text{ при }m>0,n=0; \\A(m-1,A(m,n-1)),\text{ при }m>0,n>0.\end{cases}$

Найдите общее число вершин рекурсивного дерева при вызове А(2, 1)