Re: niveau de dépendance des paquets
Jeudi 14 Mars 2002 11:54:37 +0100
Georges Mariano <georges.mariano@inrets.fr> a écrit:
> Bonjour,
>
> Supposons que l'on définisse le "niveau" de dépendance d'un
> paquet P par la formule récursive suivante :
>
> n(P) = max {n(Pi) avec les Pi paquets dont dépend P}
> n(P) = 0 si P ne dépend d'aucun paquet (libc6 par ex)
>
> On se place ici dans un contexte binaire (i.e la dépendance se
> fait sur les paquets binaires (apt-get install quoi ...))[niveau
> de dépendance binaire]
>
> Bon, on pourrait probablement affiner cette définition, mais ce
> n'est pas trop la question (pour l'instant)
>
> Question :
> a) quel est le paquet P (en donner au moin un...) ayant le score
> maximal actuellement (dans woody par exemple)? a') peut-on
> trouver le paquet ayant cette caractéristique dans une install
> quelconque ? b) Peut-on déterminer ce genre de "curiosité" avec
> les outils actuels ? si oui, comment ?
>
C'est très facile: pour tout paquet P, n(P)=0. (Exercice)
Donc en supposant qu'il existe au moins un paquet, son niveau est
maximal. Il reste à trouver une procédure simple, utilisant les outils
actuels, pour trouver un paquet (n'importe lequel).
En espérant avoir aidé ;o)
--
Arnaud Delobelle
--
Arnaud Delobelle
Reply to: