TERMIUM Plus^®

Record 1,  Textual support,  English

Record number: 1, Textual support number: 1 DEF

A graph traversal algorithm that explores nodes in the order of their distance from the roots, where distance is defined as the minimum path length from a root to the node.  3, record 1, English, - breadth%2Dfirst%20search%20algorithm

Record number: 1, Textual support number: 1 OBS

It starts at the tree root(or some arbitrary node of a graph, sometimes referred to as a 'search key’), and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level.  4, record 1, English, - breadth%2Dfirst%20search%20algorithm

Record 1,  Textual support,  French

Record number: 1, Textual support number: 1 CONT

L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe.  3, record 1, French, - algorithme%20de%20parcours%20en%20largeur%20d%27abord

Record 1,  Textual support,  Spanish

Record 2,  Textual support,  English

Record number: 2, Textual support number: 1 CONT

There is an example of a tree :root A; branches AB, AC, AD; children B, C, D; branches BE, BF, CG, CH, HI; leaves E, F, G, H, I; C is a parent of G and H; G and H are the children of C; C is an ancestor of I; I is a descendant of C. This tree has 4 levels : level o(root) ;level 4(B, C, D) ;level 2(E, F, G, H) and level 3(I). As mentioned, most problems do not permit the entire tree/or graph) to be generated at one time; hence, different search strategies have been developed.  2, record 2, English, - ancestor

Record 2,  Textual support,  French

Record number: 2, Textual support number: 1 DEF

Dans un graphe, arbre ou arborescence, tout sommet qui n'est pas une feuille, y compris la racine, et qui a des descendants à deux niveaux d'épaisseur au moins.  3, record 2, French, - anc%C3%AAtre

Record number: 2, Textual support number: 1 CONT

Ces arbres peuvent être considérés comme un exemple simplifié de réseaux sémantiques [...] des réseaux dont le type d'arc est limité à des relations hiérarchiques utilisées par des procédures de contrôle comme mécanismes d'héritage ou transmission de propriétés d'un nœud ancêtre (plus général) vers son ou ses nœuds progéniture (plus spécialisés).  2, record 2, French, - anc%C3%AAtre

Record 2,  Textual support,  Spanish

Record 3,  Textual support,  English

Record number: 3, Textual support number: 1 DEF

An approach in which, starting with the root node, the nodes in the search tree are generated and examined level by level(before proceeding deeper). This approach is guaranteed to find an optimal solution if it exists.  3, record 3, English, - breadth%2Dfirst%20search

Record number: 3, Textual support number: 2 DEF

A search that expands a tree level by level. First, all root children are generated. If the goal node is not found among these, then level 2 is generated, and so on.  4, record 3, English, - breadth%2Dfirst%20search

Record number: 3, Textual support number: 1 OBS

breadth-first search: term standardized by ISO and CSA.  5, record 3, English, - breadth%2Dfirst%20search

Record 3,  Textual support,  French

Record number: 3, Textual support number: 1 DEF

Recherche poursuivie sur tous les successeurs d'un état avant qu'un de leurs successeurs ne soit développé.  4, record 3, French, - recherche%20en%20largeur

Record number: 3, Textual support number: 1 OBS

recherche en largeur; recherche en largeur d'abord : termes normalisés par ISO/CEI et la CSA.  5, record 3, French, - recherche%20en%20largeur

Record 3,  Textual support,  Spanish

Record 4,  Textual support,  English

Record number: 4, Textual support number: 1 DEF

A function of the problem-solving executive [which]... is accomplished through a discrimination tree, similar to a search tree. The current state is the root of the tree. The problem-solving executive searches the tree for the path from the current state to the goal state. It then finds the method or methods that lead there and selects them.  1, record 4, English, - method%20selection

Record 4,  Textual support,  French

Record number: 4, Textual support number: 1 OBS

Voir les stratégies d'élimination, discrimination, poursuite.  2, record 4, French, - fonction%20de%20s%C3%A9lection

Record 4,  Textual support,  Spanish