Jeudi 14 Mar 2002 13:27:27 +0100
Pierre Gambarotto <[EMAIL PROTECTED]> a �crit:
> * Georges Mariano ([EMAIL PROTECTED]) wrote:
> > 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)
> >
> Faut reboir ta formule, car l'etat actuel n(P)=0 quel que soit P ...
> Genre n(P)=1 si P ne depend d'auncun Paquet.
> n(P)= somme des n(Pi) avec Pi : paquet dont P depend
A mon avis son id�e est de conna�tre la "hauteur" d'un paquet dans
l'arbre des d�pendances, un truc du genre: P_0 = { }
pour tout n, P_{n+1} = { Paquets dont toutes les d�pendances sont dans
P_n } Et puis n(P) = max { n | P n'est pas dans P_n }
>
> Ca a plus de chance de faire qqchose. Eventuellement, il faut ponderer
> la somme, ou la rendre discontinu : en bref, bidouiller.
>
> Pierre
>
>
> --
> To UNSUBSCRIBE, email to [EMAIL PROTECTED]
> with a subject of "unsubscribe". Trouble? Contact
[EMAIL PROTECTED]>
--
Arnaud Delobelle
