Questions marquées «breadth-first-search»

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 comprends...

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

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

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 edges) + .... + vn + (incident...

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...

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...

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,