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

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

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

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

поиск в ширину(Верный ответ)

поиск в глубину(Верный ответ)

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

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

Что такое остовное дерево?

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

Для чего предназначен алгоритм Дейкстры?

Какой путь называется простым?

Какой граф имеет остов?

Какой граф является ациклическим?

Какой граф имеет 4 вершины и 5 рёбер?

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

Степень какой вершины наибольшая?

Какой путь является циклическим?