Bonjour,

J'ai créé un algorithme (récursif) qui calcule tous les chemins possibles à partir d'un point d'un graphe orienté, et j'observe qu'à partir de quelques dizaines de points, le temps d'exécutions le temps d'exécution devient trop long. Cela est dû au fait que le nombre de chemins possibles croît très vite dès qu'on rajoute des points.

Mais peut-on dire que c'est lié à la complexité de l'algorithme? J'ai des difficultés avec ces notions, comment la calculer (approximativement?)? Elle dépend de la taille de la matrice d'adjacence et du nombre de tests qu'elle implique je présume.

Merci