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