Bonjour, je me pose une question par rapport à un graphe quelconque comportant n nœuds tel que n > 100000 (donc au max (n*(n-1))/2 arêtes).
Dans un tel cas, quel type d'algorithme est le plus adapté : le récursif ou l'itératif par exemple dans le parcours en profondeur ?
Personnellement je dirais l'itératif qui a moins de chance de saturer la pile d'exécution, mais là pareil transformer un algorithme récursif en itératif signifie simuler la pile créer par la récursivité par une structure de données de type pile, et je me demande si cette pile (la structure de données est plus performante que la pile d'exécution créer par la récursivité). En bref quoi privilégier ?
Partager