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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Работа со строками http://www.cyberforum.ru/cpp-beginners/thread16768.html
Всем доброго времени суток! Я учу С++ (в вузе) вроде всё делал сам но вот столкнулся с проблемой которую уже долго не магу решить:( Вобщем вылаживаю задание, просьба помочь Работа со строками. С клавиатуры вводится последовательность строк. Длина каждой строки – не более 80 символов. Строки состоят из слов, разделенных знаками пунктуации или пробельными символами. Количество строк заранее не...
C++ Создание массива при работе программы Суть такова при работе программы я получу 2 числа (M и N), заранее я их не знаю. Мне надо создать двумерный массив (если это возможно) размером именно M на N. Если создать именно массив невозможно подскажите какую либо другую структуру, которая позволит это сделать. Предложение сделать массив заранее (к примеру 100 на 100) не интересно, с ним потом будет трудно работать. + желательно учесть... 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); N=M-i
C++ Функция http://www.cyberforum.ru/cpp-beginners/thread16714.html
помогите переделать прогу, что бы работала через функцию через функцию! пожалуйста!!!! Прога меняет мкстами две строки массива. #include<iostream.h> #include<conio.h> #include<math.h> #define ROW 100 #define COL 100 #include<stdio.h>
C++ Библиотеки??? Кто может подсказать, что за библиотеки? и для чего они нужны:help:? iostream.h math.h stdio.h conio.h malloc.h stdlib.h подробнее

Показать сообщение отдельно
mik-a-el
CyberForum Owner
 Аватар для mik-a-el
56385 / 36135 / 231
Регистрация: 10.04.2006
Сообщений: 12,598
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];}
}
}
}
 
Текущее время: 00:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru