La programmation breadth-first-search

16

Quand est-il pratique d'utiliser la recherche en profondeur d'abord (DFS) par rapport à la recherche en largeur d'abord (BFS)? [fermé]

Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement de réponses. Vous souhaitez améliorer cette question? Mettez à jour la question afin d'y répondre avec des faits et des citations en modifiant ce message . Fermé il y a 11 jours . Améliorez cette question Je …

345 algorithm graph-algorithm graph-theory depth-first-search breadth-first-search

4

Largeur d'abord vs profondeur d'abord

Lorsque vous parcourez un arbre / un graphique, quelle est la différence entre la largeur d'abord et la profondeur d'abord? Tout exemple de codage ou de pseudocode serait génial.

172 algorithm depth-first-search breadth-first-search tree-traversal

21

Effectuer une première recherche en largeur de manière récursive

Supposons que vous vouliez implémenter une recherche en largeur dans un arbre binaire de manière récursive . Comment procéderiez-vous? Est-il possible d'utiliser uniquement la pile d'appels comme stockage auxiliaire?

152 algorithm breadth-first-search

7

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

L'algorithme de base pour BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Je pense donc que la complexité du temps serait: v1 + (incident edges) + v2 + (incident …

132 algorithm time-complexity graph-theory breadth-first-search

7

Comment fonctionne une recherche en largeur d'abord lorsque vous recherchez le chemin le plus court?

J'ai fait quelques recherches et il me semble qu'il me manque une petite partie de cet algorithme. Je comprends comment fonctionne une recherche en largeur d'abord, mais je ne comprends pas comment exactement cela me mènera à un chemin spécifique, au lieu de simplement me dire où chaque nœud individuel …

129 java shortest-path breadth-first-search

4

Pourquoi utiliser l'algorithme de Dijkstra si Breadth First Search (BFS) peut faire la même chose plus rapidement?

Les deux peuvent être utilisés pour trouver le chemin le plus court à partir d'une seule source. BFS entre O(E+V), tandis que Dijkstra court O((V+E)*log(V)). De plus, j'ai vu Dijkstra beaucoup utilisé comme dans les protocoles de routage. Ainsi, pourquoi utiliser l'algorithme de Dijkstra si BFS peut faire la même …

110 algorithm graph dijkstra breadth-first-search

5

Comment tracer le chemin dans une recherche en largeur d'abord?

Comment tracer le chemin d'une recherche en largeur d'abord, comme dans l'exemple suivant: Si vous recherchez une clé 11, renvoyez la liste la plus courte reliant 1 à 11. [1, 4, 7, 11]

104 python algorithm graph breadth-first-search

Questions marquées «breadth-first-search»