Re: отрезать вершины

From

Dmitry Onegov ()

To

Dmitry Onegov

Date

2002-10-09T08:20:13Z

Area

RU.ALGORITHMS

From: "Dmitry Onegov" <Dmitry.Onegov@psu.ru>

Добрый день.
--
"Dmitry Onegov" <Dmitry.Onegov@psu.ru> wrote in message
news:anoij2$hat$1@host.talk.ru...

[skipped]

>
> while (<в графе есть ребра>) {
>   <берем одну из вершин с максимальным кол-вом ребер>;
>   <удаляем её (вместе с ребрами)>;
> };
>
> > *Адвенсед-версия: вершины имеют вес; задача - удалить вершины так, чтобы
> > суммарный вес оставшихся был максимален.
>

[skipped]

> <подсчитываем bm вершин>;
> while (<в графе есть вершины с bm>0 >) {
>   <берем одну из вершин с максимальным bm>;
>   <удаляем её>;
>   <пересчитываем bm вершин>;
> };

[skipped]

8-О эк меня сглючило.... приношу извинения за этот бред - оба алгоритма
неверные.

--
Онегов Дмитрий.



Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)