Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C#]Алгоритм Борувки


Автор: Integra 26.4.2007, 16:02
Помогите реализовать программу, которая строит минимальное остовное дерево алгоритмом Борувки на C# в WinForm. Сам алгоритм.. smile  smile  smile 

Автор: esperant0 26.4.2007, 16:49
А что, у вас не получается

Автор: ivashkanet 27.4.2007, 13:33
http://rain.ifmo.ru/cat/view.php/theory/graph-spanning-trees/mst-2005/

Добавлено через 33 секунды
Это что сказал http://www.google.com

Автор: Integra 27.4.2007, 16:07
есть код алгоритма Борувки на C++, не могли бы мне помочь преобразовать данный код на код C#?? 
буду очень благодарна.. smile 


Код

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];}
}
}
}

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)