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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Начало списка вывести в новой строке http://www.cyberforum.ru/cpp-beginners/thread601187.html
int main() { if (!readfile()) { // читаем из файла и создаем список. std::cout << "Error opening file."; return 0; } std::cout << "Unsorting: " << std::endl; std::cout << "FIO AGE NUMBER"; print(); sort(); std::cout << "Sorting: " << std::endl;
C++ Преобразовать каждое слово в строке String49. Дана строка, состоящая из русских слов, набранных заглавными бук-вами и разделенных пробелами (одним или несколькими). Преобразовать каждое слово в строке, заменив в нем все предыдущие вхождения его по-следней буквы на символ «.» (точка). Например, слово «МИНИМУМ» на-до преобразовать в «.ИНИ.УМ». Количество пробелов между словами не изменять. http://www.cyberforum.ru/cpp-beginners/thread601186.html
Вывести символы, изображающие цифры числа C++
String21. Дано целое положительное число. Вывести символы, изображающие цифры этого числа (в порядке справа налево).
Написать программу для нахождения НОД многочленов C++
Доброго всем времени суток. Помогите с написанием программы для нахождения НОД многочленов с целыми коэффициентами(типа int) без использования рациональных чисел.
C++ Даны два возрастающих массива x[k] и y[l]. Найти количество общих элементов http://www.cyberforum.ru/cpp-beginners/thread601174.html
Даны два возрастающих массива x и y. Найти количество общих элементов в этих массивах ( т. е. количество тех целых t, для которых t = x = y для некоторых i и j). Реализуется в main (). Подскажите,пожалуйста,как делать?
C++ IDE для программирования на чистом С++ WinApi Здравствуйте уважаемые CyberForum -чани :) Задался таким вопросом,раньше писал на Visual studio express 2010,но потом узнал о надобности .NET fraemworka а так же что он имеет CLI,потом перешел на Code Block,вроде все хорошо,ништяк.И тут хотел скинуть написаную программку другу запускаю у него,и тут еррор такой,типа недостаточно библиотек.Пришел домой погуглил оказ я Компилировал в MinGW она... подробнее

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

Добавлено через 3 минуты
вот нашел в 1 учебнике но так и не понял что и как
Алгоритм 9.6. Построение кратчайшего остова
Вход: граф G(V, Е), заданный матрицей длин ребер С.
Выход: кратчайший остов Т.
T: = V
while в Т больше одного элемента do
взять любое поддерево из Т
найти к нему ближайшее
соединить эти деревья в Т
end while
Теперь 1 нюанс, в моей задачей требуется не построить дерево по готовому графу, на вход идет кол-во вершин и кол-во ребер и нужно их удачно склеить
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru