Bonjour,

j'aurais besoin d'aide pour ceci.
Supposons que j'ai l'arbre suivant :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
 
                                           A
                                         /   \
                                        B     D
                                      /  |    |
                                    C   E     E
                                    |    |    |
                                    D   F     G
Je voudrais savoir comment faire pour avoir les distances minimales depuis un sommet.

Par exemple, si on souhaite les distances minimales depuis le sommet A, on aurait :
B,1 D,1 C,2 E,2 E,2 D,3 F,3 G,3
lorsqu'un sommet apparait plusieurs fois, il faut garder le plus petit .
Dans l'exemple, entre D,1 et D,3 on garderait D,1 et entre E,2 et E,2 on garderait E,2

Merci d'avance