Домашнее задание №5 ДЕРЕВЬЯ (теория графов)
Раздел
Математические дисциплины
Предмет
Просмотров
15
Покупок
0
Антиплагиат
Не указан
Размещена
17 Июл в 11:09
ВУЗ
СНИУ (СГАУ)
Курс
Не указан
Стоимость
375 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
5
238.3 Кбайт
Описание
Задана весовая матрица графа. Выполните следующие задания.
Задание 1. Найдите остов минимального веса с помощью алгоритма Краскала. Определите его вес.
Решение.
Остовом минимального веса называется такое поддерево графа, которое соединяет все его вершины и при этом обладает наименьшим весом (т.е. суммой весов ребер) из всех возможных.
Воспользуемся алгоритмом Краскала для поиска такого остова.
Вам подходит эта работа?
Похожие работы
375 ₽
Другие работы автора
Предыдущая работа