Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
0 / 0 / 0
Регистрация: 03.01.2016
Сообщений: 41
1

Минимальное остовное дерево алгоритмом Краскала

06.09.2017, 12:41. Показов 2450. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Пользуясь алгоритмом Краскала, найти минимальное остовное дерево для графа, заданного матрицей длин ребер.

Задача решена!

Ну и показали бы свое решение для грядущих поколений!!!
Миниатюры
Минимальное остовное дерево алгоритмом Краскала  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.09.2017, 12:41
Ответы с готовыми решениями:

Найти минимальное остовное дерево с помощью алгоритмов Прима и Краскала.
Найти минимальное остовное дерево с помощью алгоритмов Прима и Краскала для графа,заданного...

Построить остовное дерево минимальной стоимости
Построить остовное дерево минимальной стоимости Правила форума, пункт 4.3. Создавайте темы с...

Минимальное остовное дерево PASCAL
Написал программу для нахождения минимального остовного дерева, но вместо вывода номеров тех...

Найти минимальное остовное дерево
Дан полный взвешенный граф, кол-во вершин задается пользователем, вес ребер рандомный от 1 до 100....

1
0 / 0 / 0
Регистрация: 03.01.2016
Сообщений: 41
08.09.2017, 19:28  [ТС] 2
Решение


Модер няшка :3
Миниатюры
Минимальное остовное дерево алгоритмом Краскала  
0
08.09.2017, 19:28
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.09.2017, 19:28
Помогаю со студенческими работами здесь

Минимальное остовное дерево методом Примы
Нужно написать программу чтобы она работала с 3 вариантами задач .Вот не могу понять как лучше...

Остовное дерево
Задан неориентированный граф без петель и кратных ребер. Требуется построить какое-либо остовное...

Найти кратчайшее остовное дерево графа
Задача: Найти кратчайшее остовное дерево графа, в котором длины ребер равны соответствующим...

Минимальный остов (каркас, остовное дерево)
Написал прогу вычисляющую длину минимального остовного дерева по алгоритму Прима, успешно сдал на...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru