[devel] Re: packagereq/buildreq proposal
vserge
=?iso-8859-1?q?vserge_=CE=C1_altlinux=2Eru?=
Пн Ноя 17 15:09:58 MSK 2003
Добрый день
Вы написали 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:
> > > Над решением этой проблемы в общем виде я не думал. В данном частном
> > > случае, как и в некоторых других, достаточно отсортировать список по
> > > возрастанию длины названия пакета.
> >
> > Отложенное удаление?
>
> Рассмотрим два пакета, которые взаимно зависят друг от друга.
> Что в таком случае есть отложенное удаление? Если отложено удалить
> первый пакет, потому что от него зависит второй, а потом второй, потому
> что от него зависит первый, то мы удалим два и потеряем зависимости.
>
> Короче, для решения в общем виде нужно изучать математику в районе
> деревьев и графов. У кого-нибудь есть хорошая книжка?
>
А что именно нужно, есть книга Кнут, Алгоритмы (не помню авторов, это
перевод кажется какого-то американского университета).
Этов москве могу предоставить,
Подробная информация о списке рассылки Devel