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

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

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

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

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

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

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

Алгоритм построения функции - 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...

Деревья (алгоритм создания СБАЛАНСИРОВАННОГО бинарного дерева) - C++
Здравствуйте! Подскажите пожалуйста алгоритм создания СБАЛАНСИРОВАННОГО бинарного дерева. Код не нужен, просто по пунктам напишите...

Разработать алгоритм и написать программу прошивания дерева при симметричном порядке обхода его - C++
Народ интересует такое задание нужно срочно или что по быстрому почитать, чтоб сделать это.

Поиск остовного леса методом Соллина - C++
Доброго времени суток. Передо мной встала задача найти остовной лес минимальной стоимости методом Соллина. Интернет предложил единственный...


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

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

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