Re: [devel] Re: packagereq/buildreq proposal

[vserge <vserge@altlinux.ru>]

Добрый день

Вы написали Alexey Tourbin <at@altlinux.ru> Mon, 17 Nov 2003 14:42:22 +0300:

> On Mon, Nov 17, 2003 at 10:46:02AM +0200, Michael Shigorin wrote:
> > > Над решением этой проблемы в общем виде я не думал.  В данном частном
> > > случае, как и в некоторых других, достаточно отсортировать список по
> > > возрастанию длины названия пакета.
> > 
> > Отложенное удаление?
> 
> Рассмотрим два пакета, которые взаимно зависят друг от друга.
> Что в таком случае есть отложенное удаление?  Если отложено удалить
> первый пакет, потому что от него зависит второй, а потом второй, потому
> что от него зависит первый, то мы удалим два и потеряем зависимости.
> 
> Короче, для решения в общем виде нужно изучать математику в районе
> деревьев и графов.  У кого-нибудь есть хорошая книжка?
> 

А что именно нужно, есть книга Кнут, Алгоритмы (не помню авторов, это
перевод кажется какого-то американского университета).

Этов москве могу предоставить,