GRAPHES & ALGOS
Comprendre BFS, DFS et Dijkstra par la pratique.
Console Algorithmique
> Prêt. Sélectionnez une méthode.
Mission
Trouvez le chemin le plus court entre le NOEUD 0 (Départ) et le NOEUD 9 (Cible).
BFS (Breadth-First Search)
L'algorithme de "Parcours en Largeur". On visite tous les voisins directs d'abord, puis les voisins des voisins.
Analogie : Une onde dans l'eau qui s'élargit.
Usage : Trouver le chemin le plus court (GPS, Réseaux sociaux).
DFS (Depth-First Search)
L'algorithme de "Parcours en Profondeur". On va le plus loin possible dans une branche avant de revenir en arrière (backtracking).
Analogie : Explorer un labyrinthe en gardant la main sur le mur.
Usage : Résoudre des puzzles, générer des labyrinthes.