TERMIUM Plus^®

Fiche 1,  Justifications,  Anglais

Record number: 1, 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 1, Anglais, - A%5Bstar%5D%20search%20algorithm

Record number: 1, 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 1, Anglais, - A%5Bstar%5D%20search%20algorithm

Fiche 1,  Justifications,  Français

Record number: 1, 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 1, Français, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D

Record number: 1, 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 1, Français, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D

Fiche 1,  Justifications,  Espagnol