Онлайн тесты на тему "Росдистант. Оптимизационные задачи и методы их решения. Промежуточный тест 17."

Тестовое задание на тему: Оптимизационные задачи и методы их решения. Промежуточный тест 17.
Тест выполнен на 100%. В тесте 5 вопросов. После оплаты вы сможете скачать готовые ответы по тесту. Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.

Описание работы

25. Оптимизационные задачи и методы их решения. Промежуточный тест 17

От чего зависит асимптотика алгоритма Прима?
От способа хранения графа
От способа хранения вершин, не входящих в дерево
От способа модификации узлов графа
От способа изменения узлов графа

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

Алгоритм Прима применяется
для ориентированных графов
для неориентированных графов
для детерминированных графов
для взвешенных неориентированных графов
для взвешенных ориентированных графов

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

Метод решения задач с оптимальной подструктурой и перекрывающимися подзадачами называется
модульное программирование
динамическое программирование
комплексное программирование
программирование с отходом назад
жадное программирование