Réponse :

Explications :

distance : longueur du chemin le plus court. Attention aux sens interdits !

d(A,B) = A > B : donc 1

d(E,C) : E > D > C  donc 2

d(C,F) : C > G > D > F : donc 3

d(B, F)  : B > A > D > F : donc 3