Questions programmation breadth-first-search

Score Aff Date
Photo de Chong Luo

13

3 Rép
9990 Aff

Mise en œuvre de BFS, DFS et Dijkstra

Résolu
Demandé el 5 de Janvier, 2012 par Chong Luo
Etiquettes :
Avatar de Bob John

6

1 Rép
13378 Aff

Exécution de DFS et BFS sur un graphe orienté

Résolu
Demandé el 28 de Avril, 2013 par Bob John
Etiquettes :
Avatar de Elad Benda

2

3 Rép
3572 Aff

Pourquoi BFS signe les nœuds avec 2 couleurs, et DFS avec 3 couleurs ?

Résolu
Demandé el 3 de Février, 2013 par Elad Benda
Etiquettes :
Photo de 2147483647

6

3 Rép
21636 Aff

Comment trouver la distance entre deux nœuds en utilisant BFS ?

Résolu
Demandé el 1 de Novembre, 2012 par 2147483647
Etiquettes :
Avatar de ordinary

172

4 Rép
207672 Aff

Pourquoi la complexité temporelle de DFS et de BFS O( V + E )

Résolu
Demandé el 13 de Juillet, 2012 par ordinary
Etiquettes :
Avatar de badcompany

116

12 Rép
85894 Aff

Pourquoi DFS et non BFS pour trouver un cycle dans les graphes

Ouvert
Demandé el 19 de Mai, 2010 par badcompany
Etiquettes :
Photo de Zombie

40

0 Rép
35496 Aff

A* est-il le meilleur algorithme d'orientation ?

Ouvert
Demandé el 1 de Mars, 2012 par Zombie
Etiquettes :
Avatar de not looking for answer

39

4 Rép
108293 Aff

Comment mettre en œuvre une première traversée large ?

Ouvert
Demandé el 10 de Mars, 2011 par not looking for answer
Etiquettes :
Photo de captcadaver

40

5 Rép
73139 Aff

Comment puis-je me rappeler quelles structures de données sont utilisées par DFS et BFS ?

Résolu
Demandé el 14 de Octobre, 2010 par captcadaver
Etiquettes :
Avatar de miss24

43

1 Rép
99354 Aff

Explication des temps d'exécution de BFS et DFS

Ouvert
Demandé el 27 de Juillet, 2011 par miss24
Etiquettes :
Avatar de Paul

84

1 Rép
161557 Aff

Trouver tous les chemins entre deux nœuds du graphe

Ouvert
Demandé el 2 de Mars, 2012 par Paul
Etiquettes :
Photo de Christopher Markieta

149

7 Rép
151418 Aff

Comment tracer le chemin dans une recherche en largeur (Breadth-First Search) ?

Ouvert
Demandé el 19 de Janvier, 2012 par Christopher Markieta
Etiquettes :
Photo de Jake

178

8 Rép
21349 Aff

Comment fonctionne une recherche en largeur (Breadth-First Search) lorsqu'on cherche le chemin le plus court ?

Résolu
Demandé el 5 de Décembre, 2011 par Jake
Etiquettes :
Avatar de gingercat

134

5 Rép
10619 Aff

Pourquoi utiliser l'algorithme de Dijkstra si la recherche en largeur (BFS) peut faire la même chose plus rapidement ?

Résolu
Demandé el 29 de Septembre, 2010 par gingercat
Etiquettes :
Avatar de Nate

185

5 Rép
32185 Aff

Effectuer Largeur de Recherche récursive

Résolu
Demandé el 31 de Mars, 2010 par Nate
Etiquettes :
Photo de Parth

447

5 Rép
22265 Aff

Quand est-il pratique d'utiliser la recherche en profondeur (DFS) ou la recherche en largeur (BFS) ?

Résolu
Demandé el 26 de Juillet, 2010 par Parth
Etiquettes :
Photo de Ted Smith

211

2 Rép
25047 Aff

Largeur profondeur de Vs premier premier

Résolu
Demandé el 26 de Mars, 2009 par Ted Smith
Etiquettes :

Top Tags

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

Yandex
X