From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Mon, 17 Nov 2003 14:42:22 +0300 From: Alexey Tourbin To: devel@altlinux.ru Message-ID: <20031117114222.GL1863@julia.office.altlinux.ru> Mail-Followup-To: devel@altlinux.ru References: <20031116145830.GC1863@julia.office.altlinux.ru> <20031117084602.GC18832@osdn.org.ua> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="g6DVDhPhk1bqxDrC" Content-Disposition: inline In-Reply-To: <20031117084602.GC18832@osdn.org.ua> Subject: [devel] Re: packagereq/buildreq proposal 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 11:52:07 -0000 Archived-At: List-Archive: List-Post: --g6DVDhPhk1bqxDrC Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: 8bit On Mon, Nov 17, 2003 at 10:46:02AM +0200, Michael Shigorin wrote: > > Над решением этой проблемы в общем виде я не думал. В данном частном > > случае, как и в некоторых других, достаточно отсортировать список по > > возрастанию длины названия пакета. > > Отложенное удаление? Рассмотрим два пакета, которые взаимно зависят друг от друга. Что в таком случае есть отложенное удаление? Если отложено удалить первый пакет, потому что от него зависит второй, а потом второй, потому что от него зависит первый, то мы удалим два и потеряем зависимости. Короче, для решения в общем виде нужно изучать математику в районе деревьев и графов. У кого-нибудь есть хорошая книжка? --g6DVDhPhk1bqxDrC Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.3 (GNU/Linux) iD8DBQE/uLQefBKgtDjnu0YRAhUrAJkBfzzKaFV7marJRv8Espv5YDN6igCgmFLY nHIHYLOyy4Ueho0SNzDQ+48= =Jq2P -----END PGP SIGNATURE----- --g6DVDhPhk1bqxDrC--