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

Базовые алгоритмы для школьников

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

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

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

Варианты ответа
алгоритм Дейкстры(Верный ответ)
алгоритм Прима
алгоритм Краскала
Похожие вопросы
Какие алгоритмы предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?
Как звучит лемма о рукопожатиях для неориентированного графа?
Для какого графа сумма степеней вершин графа равна 14?
Что является ребрами графа?
Что является вершиной графа?
Как звучит лемма о рукопожатиях для ориентированного графа?
Какая вершина является корнем дерева?
Что произойдет после выполнения топологической сортировки для циклического графа?
Каким условиям должны удовлетворять подмножества рёбер графа, из которых состоит остовное дерево?
Чему равна сумма степеней вершин графа?