TERMIUM Plus^®

Fiche 1,  Justifications,  Anglais

Record number: 1, Textual support number: 1 DEF

[An] algorithm that generates all of the successors of a node at once.  3, fiche 1, Anglais, - graph%20traversal%20algorithm

Fiche 1,  Justifications,  Français

Record number: 1, Textual support number: 1 CONT

Comme les autres algorithmes de parcours de graphe, l'algorithme de parcours en profondeur trouve l'ensemble des sommets accessibles depuis un sommet donné s, c'est-à-dire ceux vers lesquels il existe un chemin partant de s. Il s’agit précisément des sommets marqués par l'algorithme.  1, fiche 1, Français, - algorithme%20de%20parcours%20de%20graphe

Fiche 1,  Justifications,  Espagnol

Fiche 2,  Justifications,  Anglais

Record number: 2, Textual support number: 1 DEF

An algorithm that takes one or more graphs as inputs.  2, fiche 2, Anglais, - graph%2Dbased%20algorithm

Record number: 2, Textual support number: 1 CONT

The time complexity of the graph-based algorithm is low because [it] uses a graph database that stores not only activities but also their relationships.  3, fiche 2, Anglais, - graph%2Dbased%20algorithm

Fiche 2,  Justifications,  Français

Record number: 2, Textual support number: 1 OBS

Un algorithme de graphe [est utilisé] pour calculer la distance la plus courte entre chaque sommet et un ou plusieurs sommets-requêtes.  1, fiche 2, Français, - algorithme%20de%20graphe

Fiche 2,  Justifications,  Espagnol

Fiche 3,  Justifications,  Anglais

Record number: 3, 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, fiche 3, Anglais, - breadth%2Dfirst%20search%20algorithm

Record number: 3, 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, fiche 3, Anglais, - breadth%2Dfirst%20search%20algorithm

Fiche 3,  Justifications,  Français

Record number: 3, 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, fiche 3, Français, - algorithme%20de%20parcours%20en%20largeur%20d%27abord

Fiche 3,  Justifications,  Espagnol

Fiche 4,  Justifications,  Anglais

Fiche 4,  Justifications,  Français

Record number: 4, Textual support number: 1 DEF

Méthode dans laquelle le nœud le plus récemment généré est développé d’abord(le graphe est développé en profondeur). Cette profondeur est l'un des paramètres de l'algorithme.  1, fiche 4, Français, - m%C3%A9thode%20profondeur%20d%27abord

Fiche 4,  Justifications,  Espagnol

Fiche 5,  Justifications,  Anglais

Record number: 5, Textual support number: 1 CONT

Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks.  1, fiche 5, Anglais, - Dijkstra%27s%20algorithm

Record number: 5, Textual support number: 1 OBS

It was conceived by computer scientist Edsger W. Dijkstra ...  1, fiche 5, Anglais, - Dijkstra%27s%20algorithm

Fiche 5,  Justifications,  Français

Record number: 5, Textual support number: 1 CONT

L'algorithme de Dijkstra permet de déterminer le plus court chemin d’un point à un autre. Les circuits possibles seront modélisés par un graphe orienté(un chemin peut parfois n’ être parcouru que dans un seul sens) et pondéré(chaque chemin comporte un temps de trajet).  2, fiche 5, Français, - algorithme%20de%20Dijkstra

Record number: 5, Textual support number: 1 OBS

L’algorithme porte le nom de son inventeur, l’informaticien néerlandais Edsger W. Dijkstra [...]  3, fiche 5, Français, - algorithme%20de%20Dijkstra

Fiche 5,  Justifications,  Espagnol

Fiche 6,  Justifications,  Anglais

Record number: 6, Textual support number: 1 CONT

The A[star] algorithm is a best-first search method. It means that the algorithm simultaneously contains several paths which may all be candidates for the shortest path. At any time, it selects the most promising node (best-first) at a time for expansion, and incorporates the successor nodes into the search graph. The criterion for evaluation is the length of the path from start to the node plus the estimate of the remaining distance (cost). The theory says that if the remaining estimate is an underestimate, the first solution will be optimal.  3, fiche 6, Anglais, - A%5Bstar%5D%20search%20algorithm

Record number: 6, Textual support number: 1 OBS

A[star] search algorithm; A[star] algorithm: The word "star" and the square brackets that surround it replace the symbol representing a star, also known as an "asterisk," because it cannot be reproduced due to technical constraints.  4, fiche 6, Anglais, - A%5Bstar%5D%20search%20algorithm

Fiche 6,  Justifications,  Français

Record number: 6, Textual support number: 1 CONT

L'algorithme A[ étoile] est un algorithme de recherche [du] meilleur chemin de type meilleur d’abord. L'idée est de parcourir le graphe G depuis le sommet source jusqu'au sommet cible en se déplaçant dans les «meilleurs» sommets, [c'est-à-dire] ceux ayant le plus petit coût global : coût du chemin depuis la source + coût estimé jusqu'à la cible.  3, fiche 6, Français, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D

Record number: 6, Textual support number: 1 OBS

algorithme de recherche A[étoile]; algorithme A[étoile] : Le mot «étoile» et les crochets qui l’entourent remplacent le symbole représentant une étoile, aussi appelé «astérisque», parce qu’il est impossible de le reproduire en raison de contraintes techniques.  4, fiche 6, Français, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D

Fiche 6,  Justifications,  Espagnol

Fiche 7,  Justifications,  Anglais

Record number: 7, Textual support number: 1 DEF

A matrix used as a means for representing a graph.  1, fiche 7, Anglais, - adjacency%20matrix

Fiche 7,  Justifications,  Français

Record number: 7, Textual support number: 1 CONT

L'algorithme développé ci-après suppose que le graphe est représenté par une matrice d’adjacence.  1, fiche 7, Français, - matrice%20d%27adjacence

Fiche 7,  Justifications,  Espagnol