Форум программистов, компьютерный форум CyberForum.ru

Алгоритм построения остовного дерева - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
Jazz411
85 / 33 / 3
Регистрация: 12.03.2011
Сообщений: 234
Записей в блоге: 2
09.06.2012, 05:18     Алгоритм построения остовного дерева #1
Как строить остовное дерево.
Меня интересую если у кого есть алгоритм Краскала и алгоритм построения самого дерева.
Если что нужно уточнить спрашивайте

Добавлено через 3 минуты
вот нашел в 1 учебнике но так и не понял что и как
Алгоритм 9.6. Построение кратчайшего остова
Вход: граф G(V, Е), заданный матрицей длин ребер С.
Выход: кратчайший остов Т.
T: = V
while в Т больше одного элемента do
взять любое поддерево из Т
найти к нему ближайшее
соединить эти деревья в Т
end while
Теперь 1 нюанс, в моей задачей требуется не построить дерево по готовому графу, на вход идет кол-во вершин и кол-во ребер и нужно их удачно склеить
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2012, 05:18     Алгоритм построения остовного дерева
Посмотрите здесь:

Алгоритм Брезенхема построения окружности на С++ C++
C++ (ищу) Алгоритм построения бинарного дерева поиска
C++ Алгоритм реализации двоичного дерева
Алгоритм построения функции C++
C++ Визуализация построения минимального остовного дерева
C++ Алгоритм построения сбалансированного дерева
Разработать программу построения идеально сбалансированного дерева, элементами которого являются целые числа, C++
C++ Поиск минимального остовного дерева на графе

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 19:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru