Comment utilisez-vous un BFS bidirectionnel pour trouver le chemin le plus court?

Comment utilisez-vous Bidirectionnel BFS pour trouver le chemin le plus court? Disons qu'il y a une grille de 6x6.
Le point de départ est dans (0,5) et le point de fin (4,1). Quel est le plus court chemin à l'aide de bidirectionnel bfs? Il n'y a pas les coûts de chemin. Et il est non-orienté.

source d'informationauteur Zik | 2012-06-12