сервис вопросов и ответовНапишите пожалуйста алгоритм построения остовного дерева.
1-4 класс|
|
Mandarynkaar
14 авг. 2014 г., 10:41:33 (9 лет назад)
Orzor
14 авг. 2014 г., 12:49:35 (9 лет назад)
Вот это алгоритм прима : Построение начинается с дерева, включающего в себя одну (произвольную) вершину. В течение работы алгоритма дерево разрастается, пока не охватит все вершины исходного графа. На каждом шаге алгоритма к текущему дереву присоединяется самое лёгкое из рёбер, соединяющих вершину из построенного дерева и вершину не из дерева.
Ответить
Другие вопросы из категории
Пожалуйста помогите!?! Если минимальное натуральное четырёхзначное число увеличить в два раза, затем прибавить единицу,увеличенную в три раза, то
получится год рождения Skype-бесплатного программного обеспечения текстовой,голосовой и видеосвязи через Интернет.
00011100
00111000
01110000
11100000
01110000
00111000
00011100
00001110
00000111
00001110
00011100
00111000
Сколько ячеек памяти займет первая строка кода?
Сколько ячеек памяти займет код всего рисунка?
Сколько символов можно сохранить в таком же количестве ячеек оперативной памяти?
ПОМОГИТЕ ПОЖАЛУЙСТА!
Читайте также
роль компьютера в обработке информаии
напишите пожалуйста плюсы и минусы в компьютере
Вы находитесь на странице вопроса "Напишите пожалуйста алгоритм построения остовного дерева.", категории "информатика". Данный вопрос относится к разделу "1-4" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.