bonjour à tous,
il faut que je code une recherche par BFS dans un de mes projets que je dois bientôt rendre mais je n'arrive pas à trouver suffisament de docs la dessus. quelqu'un pourrait m'aider svp !!
note: je dois l'implémenter en JAVA il me sert en fait à trouver le plus court chemin dans un labyrinthe
merci d'avance

c'est quoi BFS ?

http://www.lupinho.de/gishur/gishu [...] s/BFS.html
 
Do you Gagle ?
 

http://www.google.fr/search?hl=fr& [...] ogle&meta=
http://www.cs.duke.edu/csed/jawaa/BFSanim.html

BFS est un algorithme qui permet de faire une recherche par largeur dans un graphe.
Heu merci pour le lien mais bon ne m'aide pas trop :s

http://www.sourcecodesworld.com/ar [...] ersals.asp

merci Chronoklazm pour le lien ca a l'air pas mal mais je pige pas trop en plus c'est que de l'anglais !

arf bah ca me semble ne pas coller à mon truc . il em faudrait un truc qui calcule le plus court chemin entre deux sommets d'un graphe. quelqu'un a une idée ?

 
Dans ce cas la il te faut une arme devastatrice : un dico d'anglais !
 
C'est du Dijkstra qu'il te faut :
 
http://www-b2.is.tokushima-u.ac.jp [...] stra.shtml

Oui c'est sur la fleme pour le dico lol.
sinon le prof voulait que l'on trouve le plus court chemin en utilisant le BFS et non ton truc Dijkstra

Tout simplement parce que BFS permet aussi de trouver le chemin le plus court.

tu n'as pas un exemple d'utilisation du BFS car la moi je galere pour l'utiliser

Tu te fous de ma gueule ?

non pas du tout, j'arrive pas trop a faire fonctionner l'algo du moins je sais pas trop comment le mettre en place en JAVA

T'as pas besion de mettre en place l'algo en java pour comprendre comment il marche.
 
Fait une trace et admire les applets.

qu'est ce que tu appelles une trace?

Tu simule l'execution de l'algo sur papier en ecrivant toutes les étapes successives ...

ah d'accord, bah faut que je regardes ca mais je connais pas trop le JAVA donc ca va pas etre gagné