recherche par BFS dans un graphe
recherche par BFS dans un graphe - Algo - Programmation
Marsh Posté le 23-03-2005 à 21:17:33
http://www.lupinho.de/gishur/gishu [...] s/BFS.html
Do you Gagle ?
Message édité par Chronoklazm le 23-03-2005 à 21:21:19
---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
Marsh Posté le 23-03-2005 à 21:19:16
http://www.google.fr/search?hl=fr& [...] ogle&meta=
http://www.cs.duke.edu/csed/jawaa/BFSanim.html
---------------
[:whatde]
Marsh Posté le 23-03-2005 à 21:19:34
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
Marsh Posté le 23-03-2005 à 21:24:35
http://www.sourcecodesworld.com/ar [...] ersals.asp
---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
Marsh Posté le 23-03-2005 à 21:31:17
merci Chronoklazm pour le lien ca a l'air pas mal mais je pige pas trop en plus c'est que de l'anglais !
Marsh Posté le 23-03-2005 à 21:45:11
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 ?
Marsh Posté le 23-03-2005 à 22:00:23
| Citation : je pige pas trop en plus c'est que de l'anglais |
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
---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
Marsh Posté le 23-03-2005 à 22:05:47
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
Marsh Posté le 23-03-2005 à 22:24:38
| baka72 a écrit : Oui c'est sur la fleme pour le dico lol. |
Tout simplement parce que BFS permet aussi de trouver le chemin le plus court.
---------------
[:whatde]
Marsh Posté le 23-03-2005 à 22:31:41
tu n'as pas un exemple d'utilisation du BFS car la moi je galere pour l'utiliser
Marsh Posté le 23-03-2005 à 22:36:30
| baka72 a écrit : tu n'as pas un exemple d'utilisation du BFS car la moi je galere pour l'utiliser |
Tu te fous de ma gueule ?
---------------
[:whatde]
Marsh Posté le 23-03-2005 à 22:39:45
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
Marsh Posté le 23-03-2005 à 22:46:22
T'as pas besion de mettre en place l'algo en java pour comprendre comment il marche.
Fait une trace et admire les applets.
---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
Marsh Posté le 23-03-2005 à 22:52:54
Tu simule l'execution de l'algo sur papier en ecrivant toutes les étapes successives ...
---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
Marsh Posté le 23-03-2005 à 22:55:23
ah d'accord, bah faut que je regardes ca mais je connais pas trop le JAVA donc ca va pas etre gagné
Sujets relatifs:
- Recherche de taux de conversion CHF-EUR
- recherche comparative vba
- Demande d'Aide pour Motteur de recherche
- recherche
- Recherche souce contour actif = snake / GVF snake
- Recherche compilateur fortran
- Recherche un disigner !
- Algo de recherche de flou
- Recherche du lien d'un tutorial.
- mon moteur recherche ne fonctionne pas
Marsh Posté le 23-03-2005 à 21:15:40
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