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)
Si, si, affine, je ne comprend pas tout :
Il me semble que n(P) = 0 qqe soit P avec ta d�finition, non ?
Soit un paquet P qui ne d�pend que de paquet qui ne
d�pendent de rien Qi, on a :
n(Qi) = 0, donc n(P) = max(n(Qi)) = max(0,0,0,...) = 0
Par r�currence �a fait toujours 0...
Il faudrait plut�t utiliser n(P) = max(n(Pi)) + 1, non ?
--
Julien Gilles
