#Проектное решение
Download 98.68 Kb.
|
Тесты Проектирование алгоритмов HEMIS
|
====
#Алгоритм нахождения кратчайшего пути Беллмана-Форда ++++ Алгоритмы, которые, на каждом шагу принимают локально оптимальное решение, не заботясь о том, что будет дальше – это ==== алгоритм «разделяй и властвуй» ==== алгоритм Хаффмана ==== алгоритм Крускала === #жадный алгоритм ++++ Объединение в одно целое объектов, связанных между собой неким свойством – это ==== #Множество ==== Объединение ==== Подмножества ==== Сумма ++++ Какие виды множества вы знаете? ==== Конечными ==== Бесконечными ==== Пустыми ==== #Все ответы верны ++++ Что называют конечным множеством ==== #множество, состоящее из конечного числа элементов, но при этом конечное множество может иметь любое количество элементов. ==== множество, состоящее из пустого числа элементов, но при этом пустое множество может не иметь элементов вообще. ==== множество, состоящее из бесконечного числа элементов, но при этом бесконечное множество может иметь ограниченное количество элементов. ++++ Алгоритм Крускала – это ==== #алгоритм минимального остовного дерева, что принимает граф в качестве входных данных и находит подмножество ребер этого графа, который формирует дерево, включающее в себя каждую вершину, а также имеет минимальную сумму весов среди всех деревьев, которые могут быть сформированы из графа ==== Алгоритмы, которые, на каждом шагу принимают локально оптимальное решение, не заботясь о том, что будет дальше ==== Нет верного ответа ++++ Шаги какого алгоритма описаны ниже Сортировать все ребра от малого веса до высокого. Возьмите ребро с наименьшим весом и добавьте его в остовное дерево. Если добавление ребра создало цикл, то отклоните это ребро. Продолжайте добавлять ребра, пока не достигнете всех вершин. ==== Download 98.68 Kb. Do'stlaringiz bilan baham: 
|