#1158788
Какой из приведенных алгоритмов не имеет отношения к динамическому программированию?
Варианты ответа:
  • Алгоритм Флойда — Уоршелла (алгоритм нахождения длин кратчайших путей между всеми парами вершин во взвешенном ориентированном графе).
  • Алгоритм Беллмана — Форда (алгоритм поиска кратчайшего пути во взвешенном графе).
  • Алгоритм Прима (алгоритм поиска минимального остовного дерева во взвешенном неориентированном связном графе).
Тематика: Вычислительная математика Основы алгоритмизации и программирования Теория программирования (алгоритмизация)
Курсы в категории: Математика и статистика
📚 Похожие вопросы по этой дисциплине
Имеются следующие параметры: a – количество рекурсивных вызовов; b – коэффициент, на который размер входных данных сжимается перед рекурсивными вызовами; d – показатель степени в границе объема работы, выполняемой вне рекурсивных вызовов. Выберите ва... Выберите утверждение, которое не относится к алгоритму быстрой сорти Имеется псевдокод, который проверяет, содержится ли некоторое число n в массиве A более одного раза или нет. for i:= 1 to n do     for j:= i + 1 to n do     if A[i] = A[j] then     return TRUE return FALSE Каково асимптотическое время работы приведен... Алгоритм Хаффмана строит Σ-дерево снизу вверх, и на каждой итерации он объединяет два дерева, имеющие наименьшие суммы частот соответствующих символов. Сколько слияний выполнит жадный алгоритм Хаффмана... Алгоритм Беллмана-Форда находит в ориентированном графе кратчайшие пути от исходной вершины до всех остальных. Каким будет время работы алгоритма как функции