breadth-first-search

0La chaleur

1Répondre

J'ai entendu dire que le problème des 8 puzzles pouvait être résolu via BFS, mais je ne comprends pas comment. Je veux connaître les étapes intermédiaires que je dois obtenir d'un conseil d'administra

3La chaleur

1Répondre

Est-ce que les fonctions POSIX ou les extensions de la glibc implémentent une marche en arborescence de fichiers en largeur?

J'écris un démon qui utilise inotify pour surveiller l'accès aux fichiers et il est essentiel de ne rien manquer d'une recherche récursive. J'ai trouvé this interesting idea et j'ai commencé à l'implé

0La chaleur

4Répondre

Profondeur de la première recherche en utilisant Java

Je veux implémenter DFS (Depth first search) et BFS en utilisant java. Est-ce que java a une structure de données arborescente intégrée que je peux utiliser facilement? Ou toute autre chose que je peu

9La chaleur

3Répondre

Prolongé en Prolog

Quelle est l'idée générale d'utiliser breadth-first sur le schéma de recherche en profondeur par défaut dans Prolog? Vous ne prenez pas les branches infinies? Y at-il de façon générale à utiliser en l

1La chaleur

3Répondre

TreeNode Largeur première enum?

En ce moment, ma boucle est for (TreeNode n = e.Node.FirstNode; n != null; n = n.NextNode) et mes données sont quelque chose comme a a1 a2 b b1 Je veux enum largeur que (a, b, etc.

7La chaleur

1Répondre

Comment arrêter la recherche en largeur à l'aide de Boost Graph Library lorsque j'utilise un visiteur personnalisé?

Dites que j'ai trouvé le nœud qui répond à mes critères et que j'ai besoin d'arrêter la recherche.

2La chaleur

2Répondre

Comment puis-je modifier l'algorithme de recherche en largeur en premier pour inclure également le chemin de la solution?

J'ai le pseudo-code suivant dans mon livre pour une recherche en largeur: function breadth_first_search: begin open := [Start] closed := []; while open != [] do begin

11La chaleur

5Répondre

Chemin le plus court (nombre de nœuds le plus court) pour un graphique non pondéré

J'essaie de créer une méthode qui renvoie le chemin le plus court d'un nœud à un autre dans un graphique non pondéré. J'ai considéré l'utilisation de Dijkstra mais cela semble un peu exagéré puisque j

0La chaleur

1Répondre

S'il vous plaît expliquer cet algorithme de Code Jam 2009

Ceci est un problème de round 1B 2009 Problem C "Square Math". Je sais que l'analyse du concours est affichée. Mais je ne comprends pas comment implémenter BFS lorsqu'un nœud peut être visité plus d'u

17La chaleur

9Répondre

Comment imprimer les données dans un arbre binaire, niveau par niveau, en commençant par le haut?

Ceci est une question d'interview Je pense à une solution. Il utilise la file d'attente. public Void BFS() { Queue q = new Queue(); q.Enqueue(root); Console.WriteLine(root.Value);