Il s'agit d'une simple question issue de la théorie des algorithmes.
La différence entre eux est que dans un cas, vous comptez le nombre de nœuds et dans un autre nombre d'arêtes sur le chemin le plus court entre la racine et le nœud concret.
Lequel est lequel?