Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
Jazz411
85 / 33 / 3
Регистрация: 12.03.2011
Сообщений: 234
Записей в блоге: 2
#1

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

09.06.2012, 05:18. Просмотров 1192. Ответов 0
Метки нет (Все метки)

Как строить остовное дерево.
Меня интересую если у кого есть алгоритм Краскала и алгоритм построения самого дерева.
Если что нужно уточнить спрашивайте

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

Визуализация построения минимального остовного дерева - C++
Помогите написать код для визуализации построения минимального остовного дерева (алгоритм Краскала). Заданы координаты вершин графов, нужно...

Алгоритм построения сбалансированного дерева - C++
Ребят очень очень нужна ваша помощь. Объясните алгоритм построения сбаланс дерева.. в инете кодов куча, но разобраться ни в одном не...

(ищу) Алгоритм построения бинарного дерева поиска - C++
Помогите пожалуйста. Если у кого завалялся алгоритм построения бинарного дерева поиска. Поделитесь. Очень нужно. Желательно что-бы цифры...

Алгоритм Прима для построения максимального дерева - C++
Алгоритм Прима.С++

Поиск минимального остовного дерева на графе - C++
Доброго времени суток, не могу уже несколько дней сделать лабораторку по дискретной математике Дан граф (скрин ниже будет), для проги на...

Поиск минимального остовного дерева на графе - C++
Переделал программу найденную в интернете, написал через функцию. #include <iostream>; #include <fstream>; using namespace...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2012, 05:18
Привет! Вот еще темы с ответами:

Алгоритм построения функции - C++
привет, 1. не подскажите где найти алгоритм решения? 2. или готовое решение(исходники) на языках программирования? 3. и как это...

Алгоритм Брезенхема построения окружности на С++ - C++
помогите найти или написать программу алгоритм Брезенхема построения окружности на С++ для Borland 3.1 ПЛИЖ):huh::umnik:

Алгоритм реализации двоичного дерева - C++
Нужно написать реализацию двоичного дерева с использованием шаблонов в упрощенном виде следуя конвенциям STL контейнеров. Основные...

Как работает алгоритм удаления дерева - C++
struct tree { Ti; tree <T> *l, *r; } void tree_remove (tree <T> *&r) { if (!r) return; tree_remove...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.