Algorithme BFS pour le chemin le plus court sur une grille : Problème Luogu P1746
Introduction à la résolution par BFS
La recherche en largeur (BFS) est une technique efficace pour déterminer le chemin le plus court dans un environnement structuré en grille, où chaque déplacement a un coût uniforme. Cet article explique comment appliquer BFS pour naviguer sur une carte carrée, en évitant les obstacles, afin de trouver la dis ...
Publié le 9 juin à 04h33