On Thu, 14 Mar 2002 13:47:05 +0100
Olivier Garet <[EMAIL PROTECTED]> wrote:
> En fait, tu cherches le plus chemin dans le graphe des
^^^
oui exactement celui-l� !!
je suis pas le seul � devoir affiner/relire mes messages :o)
tu voulais sans doute dire le plus "long". Alors, oui.
> d�pendances, non ? Ca m'�tonnerait qu'on s'en sorte avec juste
> la ligne de commande ... Il faut construire le graphe, puis
> l'analyser ... �a me parait plus qu'une bidouille de 5 minutes
C'est ce que me dis �galement mon intuition mais
a) on apprends l'existence d'outils/options debian presque tous
les jours b) et la puissance de certaines commandes magiques peut
parfois �tre surprenante
alors je tente ;-)
Remarque 1 :
c'est une optimisation algorithmique s�rement int�ressante sans
toutefois �tre insurmontable Remarque 2 :
un outil capable de faire ce calcul serait probablement adapt� �
d'autres t�ches d'exploration du graphe...
PS : une id�e en l'air comme �a, un pti concour de scripting ??
�a int�resse ?
(crit�re : la vitesse pure, en entr�e les fichiers de status de
apt ou dpkg, en sortie les paquets avec le max, langage au choix
�videmment):)
PS2 : non, non, c'est pas ce que j'avais derri�re la t�te en
posant la question. Voici ma motivation initiale : 1) trouver
le(s) chemin(s) le(s) plus long(s), i.e le(s) paquet(s)
pr�sentant le max en n(P) 2) appliquer au(x) paquet(s) la
commande de p�digr� d�j� �voqu�e ici,
=> afin de d�terminer les similitudes/diff�rences d'install entre
deux machines en minimisant le nombre d'explorations. Voil�,
voil�. A+
--
mailto:[EMAIL PROTECTED] tel: (33) 03 20 43 84 06
INRETS, 20 rue �lis�e Reclus fax: (33) 03 20 43 83 59
BP 317 -- 59666 Villeneuve d'Ascq
http://www3.inrets.fr/estas/mariano
