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

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

Короче, для решения в общем виде нужно изучать математику в районе
деревьев и графов.  У кого-нибудь есть хорошая книжка?