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

Найти минимальное остовное дерево - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычисление минимального числа из М чисел http://www.cyberforum.ru/cpp-beginners/thread204049.html
Помогите пожалуйста... Задание звучит так:"Вычислите минимальное из М чисел, где М задается в виде параметра функции."
C++ Исправить ошибку в тексте Я новичок в программировании. Помогите пожалуйста в решении задачи: Ввести строку. Если встречается ошибка "жы" или "шы", исправить. Я пыталась решить так char S; int i; puts ("Vvedite text "); gets(S); for(i=0;i!='\0';i++) { if (S=='ж' && S=='ы') S='и'; if (S=='ш' && S=='ы'){ S='и';} http://www.cyberforum.ru/cpp-beginners/thread204046.html
C++ структуры
друзья, помогите оформить програму. мне задали несколько заданий, я их выполнил, но как ето функцыями записать, тоесть в одной програме, для меня проблематично #include "stdafx.h" #include "stdio.h" #include <time.h> #include <stdlib.h> int main(int argc, char* argv) {
C++ В матрице найти произведение над главной диагональю,если произведение делится на 3 заменить побочную диагональ 0.
Нужно заменить элементы побочной диагонали нулями,если произведение парных элементов над главной диагональю делится на 3,все сделал кроме замены элементов побочной диагонали нулями,если не сложно подскажите пожалуйста #include "stdafx.h" #include <iostream> #include <time.h> #include <iomanip> #include "conio.h" #include <math.h> using namespace std; int main ()
C++ Делаю текстовую пошаговую стратегию по bluetooth!!! http://www.cyberforum.ru/cpp-beginners/thread204026.html
Уменя такая идея-сделать текстовую пошаговую стратегию по bluetooth:jokingly: расчитанной на два игрока хотя бы. Помогите найти книги/статьи на тему Bluetooth сервер+клиент.. ну естественно на C++ Заранее огромное спасибо...и эмм...забыл сказать то... игра под платформу Windows mobile 6.0-6.5
C++ Побитовые опереции(найти ошибку) Дан массив чисел . Определить сумму положительных элементов, имеющих 1 в 7, 5 и 3 битах, и сумму отрицательных элементов. (Язык Borland(Cи) Вот что я написал: #include<stdio.h> #include<conio.h> void main() { clrscr(); int sum_neg; int ar_num; int sum,flag_zero,i,size; подробнее

Показать сообщение отдельно
SaufeR
0 / 0 / 0
Регистрация: 19.12.2009
Сообщений: 10
05.12.2010, 19:26     Найти минимальное остовное дерево
Дан полный взвешенный граф, кол-во вершин задается пользователем, вес ребер рандомный от 1 до 100. Найти минимальное остовное дерево при помощи алгоритма представленного ниже.
Алгоритм
Работа алгоритма состоит из нескольких итераций, каждая из которых состоит в последовательном добавлении рёбер к остовному лесу графа, до тех пор, пока лес не превратится в дерево, то есть, лес, состоящий из одной компоненты связности.

В псевдокоде, алгоритм можно описать так:

1. Изначально, пусть T — пустое множество ребер (представляющее собой остовный лес, в который каждая вершина входит в качестве отдельного дерева).
2. Пока T не является деревом (что эквивалентно условию: пока число рёбер в T меньше, чем V − 1, где V — число вершин в графе):
* Для каждой компоненты связности (то есть, дерева в остовном лесе) в подграфе с рёбрами T, найдём самое дешёвое ребро, связывающее эту компоненту с некоторой другой компонентой связности. (Предполагается, что веса рёбер различны, или как-то дополнительно упорядочены так, чтобы всегда можно было найти единственное ребро с минимальным весом).
* Добавим все найденные рёбра в множество T.
3. Полученное множество рёбер T является минимальным остовным деревом входного графа.
Буду благодарен за любые наброски или любой код, даже с ошибками, так как реально не знаю с чего начать.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru