Le parcours de graphe est une méthode pour visiter tous les nœuds d'un graphe. Les deux algorithmes principaux de parcours sont le parcours en profondeur (DFS) et le parcours en largeur (BFS).
Le parcours en largeur peut être utilisé pour trouver le chemin le plus court dans un graphe non pondéré.
Le parcours de graphe est une méthode pour visiter tous les nœuds d'un graphe. Les deux algorithmes principaux de parcours sont le parcours en profondeur (DFS) et le parcours en largeur (BFS).
Le parcours en largeur peut être utilisé pour trouver le chemin le plus court dans un graphe non pondéré.
QCM, colles orales IA, flashcards et cours complets — 100% gratuit.
Commencer à réviser