Questions programmation breadth-first-search

Score Aff Date
Photo de Chong Luo

13

3 Rép
9992 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
13379 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
3574 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
21638 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
207674 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
85898 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
35497 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
108295 Aff

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

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

40

5 Rép
73140 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
99356 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
161559 Aff

Trouver tous les chemins entre deux nœuds du graphe

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

149

7 Rép
151420 Aff

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

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

178

8 Rép
21351 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
10620 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
32187 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
22267 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 :
Avatar de Ted Smith

211

2 Rép
25050 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