From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Mon, 17 Nov 2003 15:09:58 +0300 From: vserge To: ALT Devel discussion list Subject: Re: [devel] Re: packagereq/buildreq proposal Message-Id: <20031117150958.018b953f.vserge@altlinux.ru> In-Reply-To: <20031117114222.GL1863@julia.office.altlinux.ru> References: <20031116145830.GC1863@julia.office.altlinux.ru> <20031117084602.GC18832@osdn.org.ua> <20031117114222.GL1863@julia.office.altlinux.ru> Organization: ALT Linux Team X-Mailer: Sylpheed version 0.9.6 (GTK+ 1.2.10; i586-alt-linux-gnu) Mime-Version: 1.0 Content-Type: text/plain; charset=KOI8-R Content-Transfer-Encoding: 8bit X-BeenThere: devel@altlinux.ru X-Mailman-Version: 2.1.3 Precedence: list Reply-To: ALT Devel discussion list List-Id: ALT Devel discussion list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 17 Nov 2003 12:10:27 -0000 Archived-At: List-Archive: List-Post: Добрый день Вы написали Alexey Tourbin Mon, 17 Nov 2003 14:42:22 +0300: > On Mon, Nov 17, 2003 at 10:46:02AM +0200, Michael Shigorin wrote: > > > Над решением этой проблемы в общем виде я не думал. В данном частном > > > случае, как и в некоторых других, достаточно отсортировать список по > > > возрастанию длины названия пакета. > > > > Отложенное удаление? > > Рассмотрим два пакета, которые взаимно зависят друг от друга. > Что в таком случае есть отложенное удаление? Если отложено удалить > первый пакет, потому что от него зависит второй, а потом второй, потому > что от него зависит первый, то мы удалим два и потеряем зависимости. > > Короче, для решения в общем виде нужно изучать математику в районе > деревьев и графов. У кого-нибудь есть хорошая книжка? > А что именно нужно, есть книга Кнут, Алгоритмы (не помню авторов, это перевод кажется какого-то американского университета). Этов москве могу предоставить,