[devel] Re: packagereq/buildreq proposal

[Alexey Tourbin]

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

Рассмотрим два пакета, которые взаимно зависят друг от друга.
Что в таком случае есть отложенное удаление?  Если отложено удалить
первый пакет, потому что от него зависит второй, а потом второй, потому
что от него зависит первый, то мы удалим два и потеряем зависимости.

Короче, для решения в общем виде нужно изучать математику в районе
деревьев и графов.  У кого-нибудь есть хорошая книжка?
----------- следующая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Тип     : application/pgp-signature
Размер  : 189 байтов
Описание: =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Url     : <http://lists.altlinux.org/pipermail/devel/attachments/20031117/5181302b/attachment-0001.bin>