ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry Onegov                        2:5020/400     09 Oct 2002  08:20:13
 To : Dmitry Onegov
 Subject : Re: отрезать вершины
 -------------------------------------------------------------------------------- 
 

 Добрый день.
 --
 "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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: отрезать вершины   Dmitry Onegov   07 Oct 2002 18:42:55   Re: отрезать вершины   Dmitry Onegov   09 Oct 2002 08:20:13