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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа со строками http://www.cyberforum.ru/cpp-beginners/thread16768.html
Всем доброго времени суток! Я учу С++ (в вузе) вроде всё делал сам но вот столкнулся с проблемой которую уже долго не магу решить:( Вобщем вылаживаю задание, просьба помочь Работа со строками. С...
C++ Создание массива при работе программы Суть такова при работе программы я получу 2 числа (M и N), заранее я их не знаю. Мне надо создать двумерный массив (если это возможно) размером именно M на N. Если создать именно массив невозможно... http://www.cyberforum.ru/cpp-beginners/thread16764.html
Помогите написать код для Borland c++ C++
Помогите написать код для Borland c++ 1)X*ln(x)+(y/(cos(x)-(x/3))) Добавлено через 2 минуты 35 секунд и ещё код нужен для вот такого: Составить, печатающий ИСТИНА если С=a*a и D=a*a*a ЛОЖЬ...
C++ помогите составить алгоритм
Нужно составить алгоритм(структуру) : дан одномерный массив А с размерностью N: Сформулировать одномерный массив массив из элементов массива по закону Bi= (сумма от j=1 до N)*Ai+j,i=(1, M);...
C++ Переписать программу с использованием функции http://www.cyberforum.ru/cpp-beginners/thread16714.html
помогите переделать прогу, что бы работала через функцию через функцию! пожалуйста!!!! Прога меняет мкстами две строки массива. #include<iostream.h> #include<conio.h> #include<math.h>...
C++ Библиотеки??? Кто может подсказать, что за библиотеки? и для чего они нужны:help:? iostream.h math.h stdio.h conio.h malloc.h stdlib.h подробнее

Показать сообщение отдельно
mik-a-el
Администратор
67824 / 37845 / 231
Регистрация: 10.04.2006
Сообщений: 12,818
26.11.2008, 12:16
Какой-то код:
Код
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
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru