Jeudi 14 Mars 2002 11:54:37 +0100 Georges Mariano <[EMAIL PROTECTED]> 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