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

Автоматизированное проектирование промышленных изделий

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

Когда возникает задача построения кратчайшей гамильтоновой цепи между заданными начальной и конечной вершинами?

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

Варианты ответа
при использовании процедур, основанных на методе ветвей и границ
при разработке монтажных схем для высокочастотных цепей(Верный ответ)
при параллельном наращивании нескольких фрагментов дерева
Похожие вопросы
Когда возникает задача построения минимального дерева с ограничением на степени вершин?
Разработан алгоритм для построения математической модели технологического процесса в виде уравнения регрессии. Какой подход необходим, прежде всего, для построения этой модели?
Как называется совокупность всех рёбер графа, не принадлежащих его подграфу (вместе с инцидентными вершинами)?
К какой проблеме относится оптимальное разбиение множества управляемых объектов на отдельные подмножества, обладающие заданными характеристиками связей?
В каком случае в последовательном алгоритме удаляем "лишние" вершины, связанные с остающимися вершинами G_{ 1} меньшим числом рёбер?
Какова цель построения математической модели?
Какие методы используются для построения математических моделей?
Какие исходные данные и материалы необходимы для построения математических моделей:
Какая аппаратная связь между процессорами МКМД ЭВМ осуществляется для переключения информационных связей МП между собой по принципу "каждый с каждым"?
Какой вид трассировки основан на использовании алгоритмов построения минимальных связывающих деревьев?