VPF::[C#]Алгоритм Борувки - Форум программистов

Integra

Дата 26.4.2007, 16:02 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 32
Регистрация: 23.4.2007
Где: Омск

Репутация: нет
Всего: нет

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

Это сообщение отредактировал(а) Alexeis - 27.4.2007, 09:40

esperant0

Дата 26.4.2007, 16:49 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 1
Всего: 14

А что, у вас не получается

--------------------

Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть.

ivashkanet

Дата 27.4.2007, 13:33 (ссылка)

(нет голосов)

Загрузка ...

Кодю потиху

Профиль
Группа: Участник Клуба
Сообщений: 3684
Регистрация: 23.2.2006
Где: Гомель, Беларусь

Репутация: 9
Всего: 149

Минимальные остовные деревья

Добавлено через 33 секунды
Это что сказал Google

--------------------

design, simplicity, and experience with a technology focus

Integra

Дата 27.4.2007, 16:07 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 32
Регистрация: 23.4.2007
Где: Омск

Репутация: нет
Всего: нет

есть код алгоритма Борувки на 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];}
}
}
}

Это сообщение отредактировал(а) Integra - 27.4.2007, 16:37

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »