Questions et réponses pour le breadth-first-search :

En théorie des graphes, la recherche en largeur d'abord (BFS) est un algorithme de recherche de graphes qui commence au nœud racine et explore tous les nœuds voisins. Ensuite, pour chacun de ces nœuds les plus proches, il explore leurs nœuds voisins inexplorés, et ainsi de suite, jusqu'à ce qu'il trouve le but.

1
votes
J'avais un programme impératif qui désérialise un arbre binaire à partir d'un tableau. C'est un algorithme BFS. Je me demandais comment faire cela dans Scala avec des c ...

8
votes
void traverse(Node* root) { queue<Node*> q; Node* temp_node= root; while(temp_node) { cout<<temp_node->value<<endl; if(temp_node->left) ...