J'ai trouvé une technique permettant de calculer la taille du chemin le plus court sans utiliser le trop coûteux en temps algorithme de Dijstra (en utilisant les puissances de matrice d'adjacence et l'exponentiation rapide).
L'indice taille du chemin le plus court / nombre de paragraphes pourrait servir à caractériser les AVH pour lesquelles je ne peux calculer l'indice proposé par Jehan. Mais n'y a-t-il pas de contre-exemple?
L'indice taille du chemin le plus court / nombre de paragraphes pourrait servir à caractériser les AVH pour lesquelles je ne peux calculer l'indice proposé par Jehan. Mais n'y a-t-il pas de contre-exemple?
![[Image: litteraction5.png]](http://litteraction.fr/images/litteraction5.png)