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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.65
LL
Сообщений: n/a
#1

Алгоритм Борувки - C++

26.11.2008, 12:05. Просмотров 2647. Ответов 1
Метки нет (Все метки)

Нужна помощь в написании программы " Поиск минимального остовного дерева по алгоритму Борувки" на С++
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2008, 12:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм Борувки (C++):

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Помогите алгоритм для char переделать в алгоритм для float - C++
char* DecToBin(char x, char* str) { int i; for (i = sizeof(x)*8-1; i>=0; i--) { str = (x&1 == 1) ? '1' : '0'; x = x >>...

Волновой алгоритм (алгоритм Ли) - C++
Здравствуйте! У кого-нибудь есть реализованный волновой алгоритм (алгоритм Ли) ? Дело в том, что я игрушку захотел написать (что-то...

Построение минимального остовного дерева. Использовать алгоритм Борувки - Delphi
Нужно в delphi показать принцип работы алгоритма

Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм - Pascal
Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм 1. Объясни, что будет напечатано программой Program...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
mik-a-el
Администратор
57772 / 37547 / 231
Регистрация: 10.04.2006
Сообщений: 12,740
26.11.2008, 12:16 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Какой-то код:
Код
template <сlass Graph, сlass Еdge> сlass MST
{ сonst Graph &G;
Vectоr<Еdge  *> a, b  mst;
UF uf;
PuЬlic:
MST(сonst Graph &G} : G(G), uf(G.V()), mst (G.V()+1)
{ a=edges<Graph, Edge>(G);
Int N, k=1;
For (int E=a.size(); E!=0; E=N)
{ int h,i,j;
b.assign(G.V(),0);
for (h=0;N=0;h<E;h++)
{Edge *e=a[h]
I=uf.find(e->v()),j=uf.find(e->w());
If(i==j)continue;
If (!b[i] || e-> wt()<b[i]->wt()) b[i]=e;
If (!b[j] || e-> wt()<b[j]->wt()) b[j]=e;
a[N++]=e;
}
For(h=0;h<G.V();h++)
If(b[h])
If(!uf.find(i=b[h]->v();j=b[h]->w())
{uf.unite9i,j);mst[k++]=b[h];}
}
}
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2008, 12:16
Привет! Вот еще темы с ответами:

Построить алгоритм Маркова, который ищет НОД (Алгоритм Евклида) - Алгоритмы
Здравствуйте, ребята, выручайте. Весь инет перерыл, всю голову сломал, но не могу сделать. Суть в чем, надо построить алгорифм Маркова,...

Построить алгоритм ДО и алгоритм ПОКА для вычислений значения функции на отрезке [a,b] с шагом h. - Free Pascal
Построить алгоритм ДО и алгоритм ПОКА для вычислений значения функции на отрезке с шагом h. Написать программу: F=3+tgx Мой...

Составить алгоритм-вычисление квадрата суммы двух чисел и алгоритм для вычисления функции - Pascal ABC
Здравствуйте!Мне нужно все с самого начала и точно,помогите пожалуйста! 1.составить алгоритм-вычисление квадрата суммы двух чисел.

Построить алгоритм ДО и алгоритм ПОКА дя вычислений значения функции на отрезке [а,b] с шагом h. Написать программу - Pascal
F=3+tg x


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

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

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