Avantages et inconvénients du DFS et du BFS : quelle méthode choisir ?

Les performances d’un algorithme ne dépendent pas seulement de sa complexité théorique, mais aussi de la structure des données manipulées et des contraintes du problème à résoudre. Il existe des situations où une approche qui semble moins efficace sur le papier se révèle, en pratique, nettement plus adaptée.

Certains choix méthodologiques, largement enseignés comme des standards, se heurtent à des …

The post Avantages et inconvénients du DFS et du BFS : quelle méthode choisir ? appeared first on Véron.