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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

алгоритм Дейкстры

алгоритм Краскала(Верный ответ)

алгоритм Прима(Верный ответ)

Похожие вопросы

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

Как звучит лемма о рукопожатиях для неориентированного графа?

Для какого графа сумма степеней вершин графа равна 14?

Что является ребрами графа?

Что является вершиной графа?

Как звучит лемма о рукопожатиях для ориентированного графа?

Какая вершина является корнем дерева?

Что произойдет после выполнения топологической сортировки для циклического графа?

Каким условиям должны удовлетворять подмножества рёбер графа, из которых состоит остовное дерево?

Чему равна сумма степеней вершин графа?